下列叙述中正确的是

admin2016-08-26 41

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/AdBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列与修改表结构相关的命令是(　　)。
在VisualFoxPro中以下叙述正确的是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
数据库系统的核心是
软件需求规格说明书的作用不包括
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

甲企业在尼日利亚投资面包坊，取得很大的成功，已经拥有了数十家连锁店。但是为了更好的发展，甲企业聘请英国的一家咨询公司来对企业的战略发展进行调研，这家英国公司提出了如下可能产生重大影响的因素，其中属于威胁的有()。
Anunderstandingofman’seffectonthebalanceofnatureiscrucial(关键的)tobeingabletofindtheappropriateremedialaction.
M工作与N工作之间的逻辑关系为工艺关系，说明他们之间的先后顺序是由()决定的。
某工程建设生产安全事故中造成死亡8人，经济损失达到620万，则属于()。
下列关于房产税房产原值的说法，正确的是()。
瓶中装有浓度为20％的酒精溶液1000克，现在又分别倒入200克和400克的A、B两种酒精溶液，瓶里的溶液浓度变为15％，已知A种酒精溶液的浓度是B种酒精溶液浓度的2倍。那么A种酒精溶液的浓度是多少?()
甲乙两人互殴，公安机关依据《治安管理处罚法》进行调解处理。双方就医疗费赔付达成调解协议。事后，甲履行了协议而乙没有履行。甲依法可以选择的救济途径是()。
我国海拔最高、面积最大的自然保护区是()。
What’stheattitudeofthespeaker?
Hergreatpersonal______makesheraverypopularmemberofthestaff.

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列与修改表结构相关的命令是( )。

在VisualFoxPro中以下叙述正确的是( )。

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

数据库系统的核心是

软件需求规格说明书的作用不包括

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设有下列二叉树：对此二叉树中序遍历的结果为( )。

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

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

Anunderstandingofman’seffectonthebalanceofnatureiscrucial(关键的)tobeingabletofindtheappropriateremedialaction.

M工作与N工作之间的逻辑关系为工艺关系，说明他们之间的先后顺序是由()决定的。

某工程建设生产安全事故中造成死亡8人，经济损失达到620万，则属于()。

下列关于房产税房产原值的说法，正确的是()。

瓶中装有浓度为20％的酒精溶液1000克，现在又分别倒入200克和400克的A、B两种酒精溶液，瓶里的溶液浓度变为15％，已知A种酒精溶液的浓度是B种酒精溶液浓度的2倍。那么A种酒精溶液的浓度是多少?()

甲乙两人互殴，公安机关依据《治安管理处罚法》进行调解处理。双方就医疗费赔付达成调解协议。事后，甲履行了协议而乙没有履行。甲依法可以选择的救济途径是()。

我国海拔最高、面积最大的自然保护区是()。

What’stheattitudeofthespeaker?

Hergreatpersonal______makesheraverypopularmemberofthestaff.

下列与修改表结构相关的命令是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。