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

admin2021-05-06 50

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对C++编译器区分重载函数无任何意义的信息是()。
有如下程序；#includeusingnamespacestd；classB{public：virtualvoidshow(){tout
有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se
静态数据成员在()进行初始化。
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
下列选项中，不是C++关键字的是
下列有关继承和派生的叙述中，正确的是()。
设二叉树如下：则前序序列为()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

随机试题

简述目前日本报业的一般结构和垄断格局。
犯罪嫌疑人在被侦查机关第一次讯问或者采取强制措施之日可以聘请律师提供法律帮助的内容有
人所特有的高级社会情感包括
我国社会主义经济建设必须始终坚持以()
关于脓肿切开引流的描述下列不恰当的是
功能清热生津，除烦止呕的药物是()
孙某为某行政机关的聘任制公务员，双方签订聘任合同。下列哪些说法是正确的?
关于同定资产的使用寿命、预计净残值和折旧方法，下列说法中错误的是（）。
Hotpotiseasyandfasttoprepareandmostimportantly,theNo.1choiceforthespice-addicted.InChina,hotpotiseatenyea
在A、B两地的公路上，规定从A地向B地的车辆速度为每小时50千米，从B地向A地方向的车辆速度为每小时60千米。有甲、乙两辆车同时从A、B两地出发，在两地间往返行驶。当甲车到达B地向A地返回途中，因故障停车，停车地点距B地30千米，在此处两车第二次相遇，这样

最新回复(0)

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

二级C

NCRE全国计算机二级

对C++编译器区分重载函数无任何意义的信息是()。

有如下程序；#includeusingnamespacestd；classB{public：virtualvoidshow(){tout

有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se

静态数据成员在()进行初始化。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

下列选项中，不是C++关键字的是

下列有关继承和派生的叙述中，正确的是()。

设二叉树如下：则前序序列为()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

简述目前日本报业的一般结构和垄断格局。

犯罪嫌疑人在被侦查机关第一次讯问或者采取强制措施之日可以聘请律师提供法律帮助的内容有

人所特有的高级社会情感包括

我国社会主义经济建设必须始终坚持以()

关于脓肿切开引流的描述下列不恰当的是

功能清热生津，除烦止呕的药物是()

孙某为某行政机关的聘任制公务员，双方签订聘任合同。下列哪些说法是正确的?

关于同定资产的使用寿命、预计净残值和折旧方法，下列说法中错误的是（）。

Hotpotiseasyandfasttoprepareandmostimportantly,theNo.1choiceforthespice-addicted.InChina,hotpotiseatenyea

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。