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

admin2016-11-25 38

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

选项 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(指向队尾元素)，则该循环队列中共有______个元素。
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
下面C++带有默认参数函数的叙述，正确的是(　　)。
有下列二叉树，对此二叉树前序遍历的结果为(　　)。

随机试题

“自汗盗汗亦各有阴阳之证，不得谓自汗必属阳虚，盗汗必属阴虚也。”载于下列何书
可转位车刀加工时应注意什么。
MostAdultsinU.S.HaveLowRiskofHeartDiseaseMorethan80percentofUSadultshavealessthan10-percentriskofde
关于慢性肾衰竭时血液系统的表现，下列哪项是不正确的
证属()治法宜()
A．可不开箱检查B．可不打开最小包装C．至少检查一个最小包装D．应当开箱检查至最小包装药品批发企业对生产企业有特殊质量控制要求的药品的验收要求为()
债券偿还的优先顺序一般是()
下列关于中小企业私募债的特征的说法中，正确的有()。Ⅰ．不用行政许可，直接由证券公司自己做方案，就可以推向市场Ⅱ．募集资金用途没有任何限制，非常灵活Ⅲ．中小企业私募债发行主体为中小微企业，发行资质要求低，发行条件宽松
在我国境内，正式开业()以上的旅游饭店，可申请饭店星级评定。
简报主要应用于（）。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下面叙述错误的是()。

下列数据结构中，按先进后出原则组织数据的是

下列叙述中正确的是

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

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

下面C++带有默认参数函数的叙述，正确的是( )。

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

“自汗盗汗亦各有阴阳之证，不得谓自汗必属阳虚，盗汗必属阴虚也。”载于下列何书

可转位车刀加工时应注意什么。

MostAdultsinU.S.HaveLowRiskofHeartDiseaseMorethan80percentofUSadultshavealessthan10-percentriskofde

关于慢性肾衰竭时血液系统的表现，下列哪项是不正确的

证属()治法宜()

A．可不开箱检查B．可不打开最小包装C．至少检查一个最小包装D．应当开箱检查至最小包装药品批发企业对生产企业有特殊质量控制要求的药品的验收要求为()

债券偿还的优先顺序一般是()

在我国境内，正式开业()以上的旅游饭店，可申请饭店星级评定。

简报主要应用于（）。

下面C++带有默认参数函数的叙述，正确的是(　　)。

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