下列叙述中，正确的是

admin2013-02-04 36

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

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

已知int型变量y的初值是5，但在执行语句"f(y);"后，y的值被改变，因此该语句所调用函数的原型是

有如下类定义：classBase{intl;public:intm;private:intn;};classDerived:

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

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

算法的时间复杂度是指()。

当一个类对象行将消亡时，系统自动调用

下面的函数调用为：fun(x+y，3，min(n-1，y))则fun的实参个数是()。

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

患者，女，35岁。哮喘咳嗽，痰多气急，咳吐黄稠痰，微恶风寒，舌苔黄腻，脉滑数。治疗应选用

新斯的明过量可致

监理工程师的权力的核心是()。

监理单位在责任期内，不按监理合同约定履行监理职责，给建设单位或其他单位造成损失的，应承担()责任。

承包人应按合同约定向监理人提交工程开工报审表，属于开工报审表应说明内容的是()。

工程师在收到承包人的变更合同价款报告后，无正当理由不确认或答复时，自承包人的报告送达之日起()天后，视为变更价款报告已被确认。

求下列各微分方程的通解：

Whatisthemaintopicofthistalk?