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

admin2017-06-18 41

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
下列叙述中错误的是
下列叙述中正确的是
下列关于关系运算的叙述中正确的是
下列关于线性表叙述中，不正确的是()。
以下有关类与结构体关系的叙述不正确的是
有下列二叉树，对此二叉树中序遍历的结果为()。
在深度为4的满二叉树中，叶子结点的个数为【　】。
在深度为5的满二叉树中，叶子节点的个数为()。

随机试题

菜点定量是具体确定菜点的原料构成比例，对原料用量、熟处理的加热时间、加热温度等的标准化研究。()
产前检查应常规每周1次：抽羊水作染色体检查应在：
抢救中毒者时正确的是
对属于进口付汇、出口收汇进出口货物的报关单，海关在办结放行手续后，出具一份盖有海关验讫章的电脑打印报关单，并在报关单的右上角加贴防伪标签，交进口或出口单位专门用于办理进口付汇或出口收汇核销手续。()
Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(35)。
下列关于Blowfish算法的描述中，正确的是()。
What’sthemaintopicofthemonologue?
DevelopaGoodHabitForthispart,youareallowed30minutestowriteashortessayentitledDevelopaGoodHabitbycommen
Becauseconflictanddisagreementsarepartofallcloserelationships,couplesneedtolearnstrategiesformanagingconflicti

最新回复(0)

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

二级C

NCRE全国计算机二级

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

下列叙述中错误的是

下列叙述中正确的是

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

下列关于线性表叙述中，不正确的是()。

以下有关类与结构体关系的叙述不正确的是

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

在深度为4的满二叉树中，叶子结点的个数为【 】。

在深度为5的满二叉树中，叶子节点的个数为()。

菜点定量是具体确定菜点的原料构成比例，对原料用量、熟处理的加热时间、加热温度等的标准化研究。()

产前检查应常规每周1次：抽羊水作染色体检查应在：

抢救中毒者时正确的是

对属于进口付汇、出口收汇进出口货物的报关单，海关在办结放行手续后，出具一份盖有海关验讫章的电脑打印报关单，并在报关单的右上角加贴防伪标签，交进口或出口单位专门用于办理进口付汇或出口收汇核销手续。()

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(35)。

下列关于Blowfish算法的描述中，正确的是()。

What’sthemaintopicofthemonologue?

DevelopaGoodHabitForthispart,youareallowed30minutestowriteashortessayentitledDevelopaGoodHabitbycommen

Becauseconflictanddisagreementsarepartofallcloserelationships,couplesneedtolearnstrategiesformanagingconflicti

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

在深度为4的满二叉树中，叶子结点的个数为【　】。