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

admin2017-06-18 31

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

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

相关试题推荐

下列叙述中错误的是
有下列二叉树，对此二叉树前序遍历的结果为(　　)。
下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
有下列二叉树，对此二叉树中序遍历的结果为()。
若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4
在深度为4的满二叉树中，叶子结点的个数为【　】。
在深度为5的满二叉树中，叶子节点的个数为()。

随机试题

上诉人张某不服一审判决提出上诉。某市中级法院审理该案后认为，一审判决事实清楚，证据确实、充分，但对张某所犯诈骗罪和抢劫罪两罪中诈骗罪判处的刑罚不当，一审判决两罪的刑罚分别为3年和8年，合并执行10年，其中诈骗罪的准确量刑应为5年，根据上诉不加刑原则，二审法
图示边长为a的正方形物块OABC，已知：力F1=F2=F3=F4=F，力偶矩M2=M2=Fa。该力系向O点简化后的主矢及主矩应为()。
对于特定减免税的规定，以下表述正确的是；
已知函数f(x)=sin(x+θ)+acos(x+2θ)，其中a∈R，θ∈当a=√2，θ=时，求f(x)在区间[0，π]上的最大值与最小值；
心理学家在研究儿童言语发展过程的时候发现，无论哪个种族的儿童，其言语发展的过程极为相似。具体表现为：大约1岁时，能说出被他人理解的词；2岁末能说出词组；4-5岁能说出符合语法结构的句子。这表明，儿童在出生后的4-5年内即获得了基本的听说能力。试选用两种不同
只要小王能评上教授，同时老雷没有评上研究员，大李就一定会评上教授。如果以上判断为真，那么，加上以下哪项作为前提，则可得出老雷评上研究员的结论?
SINFULNESS:PECCADILLO::
Youthisnotatimeoflife;itisastateofmind;itisnotamatterofrosycheeks,redlipsandsuppleknees;itisamatter
SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Starbucks
Respectbeginswithintheindividual.Theoriginalstateofrespectisbasedonawarenessoftheselfasaunique(36)_____.The

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中错误的是

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

下面程序编译时发现ma[3]＝9错误，其原因是【 】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

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

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

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

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

图示边长为a的正方形物块OABC，已知：力F1=F2=F3=F4=F，力偶矩M2=M2=Fa。该力系向O点简化后的主矢及主矩应为()。

对于特定减免税的规定，以下表述正确的是；

已知函数f(x)=sin(x+θ)+acos(x+2θ)，其中a∈R，θ∈当a=√2，θ=时，求f(x)在区间[0，π]上的最大值与最小值；

只要小王能评上教授，同时老雷没有评上研究员，大李就一定会评上教授。如果以上判断为真，那么，加上以下哪项作为前提，则可得出老雷评上研究员的结论?

SINFULNESS:PECCADILLO::

Youthisnotatimeoflife;itisastateofmind;itisnotamatterofrosycheeks,redlipsandsuppleknees;itisamatter

SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Starbucks

Respectbeginswithintheindividual.Theoriginalstateofrespectisbasedonawarenessoftheselfasaunique(36)_____.The

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

下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

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