下列叙述中正确的是

admin2018-08-13 34

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

将x＝y*z中的“+”用成员函数重载，“*”用友元函数重载应写为______。
数据的基本单位是______。
算法复杂度主要包括时间复杂度和______复杂度。
在下面程序的画线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}
在下面程序的画线处填上适当的内容，使程序执行后的输出结果为1/2005。#include＜iostream＞usingnamespacestd；classDate{public：Date(intm
函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。
类是一个支持集成的抽象数据类型，而对象是类的【】。
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);
类通过______与外界发生关系。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

随机试题

第二次世界大战以来，主要的国际货币体系有
既能清热定惊，又能平喘、通络利尿的是
疫疠发生与流行的因素不包括
赎回费在扣除手续费后，余额不得低于赎回费总额的(　　)。
在贷款定价中，对信用等级高的客户，可以给予优惠利率；而对信用等级低的客户，需要提高利率水平。该项措施属于()手段。
下列谱例选自歌剧《刘胡兰》中的第一幕，是刘胡兰送别亲人八路军时所唱，歌曲为()。
20世纪初法国立体主义艺术的代表人物是毕加索和________。
民间传说
新中国成立后，我国选择社会主义工业化道路的原因是()
下列关于外部网关协议BGP的描述中，错误的是()。

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

将x＝y*z中的“+”用成员函数重载，“*”用友元函数重载应写为______。

数据的基本单位是______。

算法复杂度主要包括时间复杂度和______复杂度。

在下面程序的画线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}

在下面程序的画线处填上适当的内容，使程序执行后的输出结果为1/2005。#include＜iostream＞usingnamespacestd；classDate{public：Date(intm

函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。

类是一个支持集成的抽象数据类型，而对象是类的【】。

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);

类通过______与外界发生关系。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

第二次世界大战以来，主要的国际货币体系有

既能清热定惊，又能平喘、通络利尿的是

疫疠发生与流行的因素不包括

赎回费在扣除手续费后，余额不得低于赎回费总额的( )。

在贷款定价中，对信用等级高的客户，可以给予优惠利率；而对信用等级低的客户，需要提高利率水平。该项措施属于()手段。

下列谱例选自歌剧《刘胡兰》中的第一幕，是刘胡兰送别亲人八路军时所唱，歌曲为()。

20世纪初法国立体主义艺术的代表人物是毕加索和________。

民间传说

新中国成立后，我国选择社会主义工业化道路的原因是()

下列关于外部网关协议BGP的描述中，错误的是()。

将x＝yz中的“+”用成员函数重载，“”用友元函数重载应写为______。

赎回费在扣除手续费后，余额不得低于赎回费总额的(　　)。