下列叙述中正确的是

admin2015-09-18 35

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：
①线性表为无序表；
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://jikaoti.com/ti/ojX0FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如下描述正确的是
下面不能作为结构化方法软件需求分析工具的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

6个月女孩，母乳喂养，未加辅食，近1个月食欲差，欠活泼，面色苍白，能反映此患儿贫血原因的最早实验室检查指标是
抢救新生儿窒息的首选药是
合理应用抗菌药物A、内服给药疗效差B、治疗剂量高限，静脉滴注C、治疗剂量低限，静脉滴注D、应用抗菌药物的指征E、选用口服吸收完全的药物重症感染和药物不易达到的部位感染
佳明公司欠宝力公司200万元，为偿还债务向宝力公司出具200万元的汇票，由汇特公司做保证人。汇特公司表示同意，并签订了保证合同。若汇票到期后，宝力公司未得到汇票上记载的款项，汇特公司是否承担责任，承担何种责任?()
项目法人是国有控股或参股的有限责任公司、股份有限公司的，应设立()。
某项目部承揽一土石坝工程施工任务。为加快施工进度，该项目部按坝面作业的铺料、整平和压实三个主要工序组建专业施工队施工，并将该坝面分为三个施工段，按施工段1、施工段2、施工段3顺序组织流水作业。已知各专业施工队在各施工段上的工作持续时间见下表。问题：
在WindowsXP文件系统中，(57)支持文件加密。
Lookatthenotesbelow.Someinformationismissing.Youwillhearpartofatalkgiventoagroupofnewemployees.Foreachq
PASSAGETWO
中国学习英语的人口数量全球最多。数据显示，中国有4亿多人在学英语，约占全国总人口的1／3。目前，中国的小学，甚至幼儿园都开设英语课程。英语学习贯穿中国学生的整个学习生涯，英语是中国学生必须学习的一门科目。中国是世界上对英语学习最狂热的国家之一，“英语热”在

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如下描述正确的是

下面不能作为结构化方法软件需求分析工具的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

6个月女孩，母乳喂养，未加辅食，近1个月食欲差，欠活泼，面色苍白，能反映此患儿贫血原因的最早实验室检查指标是

抢救新生儿窒息的首选药是

合理应用抗菌药物A、内服给药疗效差B、治疗剂量高限，静脉滴注C、治疗剂量低限，静脉滴注D、应用抗菌药物的指征E、选用口服吸收完全的药物重症感染和药物不易达到的部位感染

项目法人是国有控股或参股的有限责任公司、股份有限公司的，应设立()。

在WindowsXP文件系统中，(57)支持文件加密。

Lookatthenotesbelow.Someinformationismissing.Youwillhearpartofatalkgiventoagroupofnewemployees.Foreachq

PASSAGETWO

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。