下列叙述中正确的是

admin2016-11-20 49

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄
有关PACK命令的描述，正确的是()。
在VisualFoxpro中，关于视图的正确叙述是()。
下面关于命令DOFORMXXNAMEYYLINKED的陈述中，哪个是正确的()。
下列关于视图的说法中，不正确的叙述是()。
以下描述中，不是线性表顺序存储结构特征的是()。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”予菜单分别使用SQL语句的A
下列数据结构中，属于非线性结构的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
用DIblENSION命令定义数组后，数组各元素的值是()。

随机试题

设备安装过程的质量控制主要包括()等不同工序的质量控制。
在测定基础代谢率的注意事项中，错误的是
A．在100℃5min灭活的病毒B．煮沸10min灭活的肝炎病毒C．60℃10h灭活的肝炎病毒D．-20℃可保持10d的肝炎病毒E．紫外线可以杀灭所有的肝炎病毒乙型肝炎病毒
机电工程项目采购的程序中，一般应在召开厂商协调会后进行的工作是(　　)。
以“君子和而不同”为题即兴演讲。
英语目前是世界上不同语言群体之间进行交流的主要方式，这种交流是文化间的知识交流，它的_______是存在着相互分离的文化。换句话说，作为通用语言的英语是处理语言差异和文化差异的方式，而不是_______它们的方式。填入划横线部分最恰当的一
奥运会田径比赛男子10000米的决赛中，始终跑在最前面的甲、乙、丙三人中，一个是美国选手，一个是埃塞俄比亚选手，一个是肯尼亚选手，比赛结束后得知：
对于以放火的危险方法实施破坏交通工具的行为，应当()
【F1】Thevaluewhichsocietyplacesonworkhastraditionallybeencloselyassociatedwiththevalueofindividualismandasare
WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄

有关PACK命令的描述，正确的是()。

在VisualFoxpro中，关于视图的正确叙述是()。

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，哪个是正确的()。

下列关于视图的说法中，不正确的叙述是()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列数据结构中，属于非线性结构的是()。

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

用DIblENSION命令定义数组后，数组各元素的值是()。

设备安装过程的质量控制主要包括()等不同工序的质量控制。

在测定基础代谢率的注意事项中，错误的是

A．在100℃5min灭活的病毒B．煮沸10min灭活的肝炎病毒C．60℃10h灭活的肝炎病毒D．-20℃可保持10d的肝炎病毒E．紫外线可以杀灭所有的肝炎病毒乙型肝炎病毒

机电工程项目采购的程序中，一般应在召开厂商协调会后进行的工作是( )。

以“君子和而不同”为题即兴演讲。

奥运会田径比赛男子10000米的决赛中，始终跑在最前面的甲、乙、丙三人中，一个是美国选手，一个是埃塞俄比亚选手，一个是肯尼亚选手，比赛结束后得知：

对于以放火的危险方法实施破坏交通工具的行为，应当()

【F1】Thevaluewhichsocietyplacesonworkhastraditionallybeencloselyassociatedwiththevalueofindividualismandasare

WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm

机电工程项目采购的程序中，一般应在召开厂商协调会后进行的工作是(　　)。