下列叙述中，正确的是

admin2013-02-04 24

问题下列叙述中，正确的是

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

答案A

解析对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

下列关于派生类构造函数和析构函数的表述中，错误的是

设有定义语句int(*f)(int)；，则下列叙述正确的是()。

层次型、网状型和关系型数据库划分原则是()。

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

有如下类定义和对象定义:classA{public:A():data(0){}A(intx):data(x){}～A(){}intGetData()const{returndata;}

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下面关于列表框和组合框的叙述正确的是______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

对胃痛按摩的叙述正确的是()。

下列抗癌抗生素中，骨髓抑制副作用较轻的是

(2016年)根据票据法律制度的规定，下列关于票据转让背书无效情形的表述中，正确的是()。

下列关于中国茶文化表述正确的有()。

征收土地的，按照被征收土地的原用途给予补偿。征收耕地的补偿费用包括()。

下列罪名中，哪种不属于我国刑法破坏社会主义市场经济秩序罪中的走私罪?()

设f(x)连续可导，f(0)=0且f’(0)=b，若在x=0处连续，则A=________．

下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。

Boredomhasbecometrendy.Studiespointtohowboredomisgoodforcreativityandinnovation,aswellasmentalhealth.Itisf