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

admin2016-11-25 30

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

选项 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全国计算机二级

相关试题推荐

在树形结构中，树根结点没有【】。
软件开发的结构化生命周期方法将软件生命周期划分成
设有下列二叉树：对此二叉树前序遍历的结果为
具有3个结点的二叉树有
数据的物理独立性是指当数据的【】改变时，通过系统内部的自动映象或转换功能，保持了数据的逻辑结构不变。
下列叙述中正确的是
下列关于关系运算的叙述中正确的是
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为　(　　)。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

外伤后胸壁软化是由于()
下列哪一项不符合毛细血管瘤的特征
理论换算法的换算依据是(　　)。
商业秘密：指不为公众所知悉、能为权利人(商业秘密的所有人以及所有人许可的使用人)带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。下列不涉及商业秘密的一项是()。
1，7，8，57，()。
________从“美是生活”的论断出发，认为艺术是对生活的“再现”。
()seektoperformrootcauseinvestigationastowhatisIeadingidentifiedtrends.
下列关于栈的叙述中正确的是(　　)。
Whatarethespeakersmainlydiscussing?Listenagaintopartoftheconversation.Thenanswerthefollowingquestion.Whydoes
PASSAGETHREEWhatfinallyledtothetragedyoftheyoungman?

最新回复(0)

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

二级C

NCRE全国计算机二级

在树形结构中，树根结点没有【】。

软件开发的结构化生命周期方法将软件生命周期划分成

设有下列二叉树：对此二叉树前序遍历的结果为

具有3个结点的二叉树有

数据的物理独立性是指当数据的【】改变时，通过系统内部的自动映象或转换功能，保持了数据的逻辑结构不变。

下列叙述中正确的是

下列关于关系运算的叙述中正确的是

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

外伤后胸壁软化是由于()

下列哪一项不符合毛细血管瘤的特征

理论换算法的换算依据是( )。

商业秘密：指不为公众所知悉、能为权利人(商业秘密的所有人以及所有人许可的使用人)带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。下列不涉及商业秘密的一项是()。

1，7，8，57，()。

________从“美是生活”的论断出发，认为艺术是对生活的“再现”。

()seektoperformrootcauseinvestigationastowhatisIeadingidentifiedtrends.

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

Whatarethespeakersmainlydiscussing?Listenagaintopartoftheconversation.Thenanswerthefollowingquestion.Whydoes

PASSAGETHREEWhatfinallyledtothetragedyoftheyoungman?

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为　(　　)。

理论换算法的换算依据是(　　)。

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