下列叙述中正确的是

admin2016-11-20 86

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是()。
执行以下命令，输出结果是()。SETEXACTOFFA=“计算机”B=“计算机等级考试”?A=B
下表是用list命令显示的“运动员”表的内容和结构记录号运动员号投中2分球投中3分球罚球1134522213330
在关系代数运算中，有5种基本运算；它们是()。
在Visual．FoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
对下列二叉树进行前序遍历的结果为()。
下列关于主索引和候选索引的叙述中，不正确的是()。
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

患者，53岁。呼吸困难，查体可闻及舒张早期奔马律。该奔马律听诊的特点不包括
根据施工开挖难易程度不同，可将土石分为八类，其中前四类土由软到硬的排列顺序为()。
关于本量利分析，下列说法中正确的有()。
有的幼儿遇事反应快，容易冲动，很难约束自己的行为。这些幼儿的气质类型比较倾向于()。
《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，未来十年国家教育发展的强大动力是()。
存储器的存入和取出的速度对计算机系统的性能没有什么影响。
在黑盒测试方法中，设计测试用例的主要根据是（）。
某系统结构图如下图所示。该系统结构图的最大扇入数是
在计算机的局域网中，为网络提供共享资源，并对这些资源进行管理的计算机，一般称为
Whichwordcantaketheplaceoftheunderlinedword"fervency"inparagraph1?Whichofthefollowingshowstherightordero

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是()。

执行以下命令，输出结果是()。SETEXACTOFFA=“计算机”B=“计算机等级考试”?A=B

下表是用list命令显示的“运动员”表的内容和结构记录号运动员号投中2分球投中3分球罚球1134522213330

在关系代数运算中，有5种基本运算；它们是()。

在Visual．FoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

对下列二叉树进行前序遍历的结果为()。

下列关于主索引和候选索引的叙述中，不正确的是()。

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

患者，53岁。呼吸困难，查体可闻及舒张早期奔马律。该奔马律听诊的特点不包括

根据施工开挖难易程度不同，可将土石分为八类，其中前四类土由软到硬的排列顺序为()。

关于本量利分析，下列说法中正确的有()。

有的幼儿遇事反应快，容易冲动，很难约束自己的行为。这些幼儿的气质类型比较倾向于()。

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，未来十年国家教育发展的强大动力是()。

存储器的存入和取出的速度对计算机系统的性能没有什么影响。

在黑盒测试方法中，设计测试用例的主要根据是（）。

某系统结构图如下图所示。该系统结构图的最大扇入数是

在计算机的局域网中，为网络提供共享资源，并对这些资源进行管理的计算机，一般称为

Whichwordcantaketheplaceoftheunderlinedword"fervency"inparagraph1?Whichofthefollowingshowstherightordero