下列叙述中正确的是( )。

admin2016-11-25 19

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序设计主要强调的是
数据结构中，与所使用的计算机无关的是数据的
下面叙述错误的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列叙述中正确的是
对于循环队列，下列叙述中正确的是
设二叉树如右：对该二叉树进行后序遍历的结果为______。
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。
如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。
有下列二叉树，对此二叉树前序遍历的结果为(　　)。

随机试题

A．肺炎链球菌B．金黄色葡萄球菌C．肺炎支原体D．腺病毒E．以上均是引起大叶性肺炎的最常见病原为()
公务员李某定期考核为不称职，如果对此考核结果不服，他可以采取哪些措施维护自己的合法权益?()
人生感悟人类为什么称自己为人，而不称自己为动物，是因为我们一直以来都把自己定义为区别于低等生物的高等智慧生物。我们能够大半生直立行走，能够说成千上万种语言，能够操纵各种各样精密的机器设备，改造自然成为我们眼里再简单不过的事情，我们俨然成了这个世界
智育的根本任务是()。
19，76，28，112，36，()
淝水之战后前秦速亡之因和侯景之乱后梁速亡之因
原产地是指()。
AsformercolonistsofGreatBritain,theFoundingFathersoftheUnitedStatesadoptedmuchofthelegalsystemofGreatBritai
"BACKtobusinessasusual"wastherallyingcrytakenupbyNewYorkersayearago,afterterroristsdestroyedtheWorldTrade
A、Theyusuallyacceptresponsibility.B、Theyblamefactorsbeyondtheircontrol.C、Theycomplainabouttheirpersonalproblems.

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

结构化程序设计主要强调的是

数据结构中，与所使用的计算机无关的是数据的

下面叙述错误的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列叙述中正确的是

对于循环队列，下列叙述中正确的是

设二叉树如右：对该二叉树进行后序遍历的结果为______。

设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【 】个叶子结点。

有下列二叉树，对此二叉树前序遍历的结果为( )。

A．肺炎链球菌B．金黄色葡萄球菌C．肺炎支原体D．腺病毒E．以上均是引起大叶性肺炎的最常见病原为()

公务员李某定期考核为不称职，如果对此考核结果不服，他可以采取哪些措施维护自己的合法权益?()

智育的根本任务是()。

19，76，28，112，36，()

淝水之战后前秦速亡之因和侯景之乱后梁速亡之因

原产地是指()。

AsformercolonistsofGreatBritain,theFoundingFathersoftheUnitedStatesadoptedmuchofthelegalsystemofGreatBritai

"BACKtobusinessasusual"wastherallyingcrytakenupbyNewYorkersayearago,afterterroristsdestroyedtheWorldTrade

A、Theyusuallyacceptresponsibility.B、Theyblamefactorsbeyondtheircontrol.C、Theycomplainabouttheirpersonalproblems.

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

有下列二叉树，对此二叉树前序遍历的结果为(　　)。