下列叙述中，正确的是

admin2013-02-04 51

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

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

下列程序段的作用是计算正整数n的各位数字的平方和，则横线处缺失的内容是()。intn=1234，sum=0；do{sum+=______________；n=n／10；}while(n!=0)；

有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout

在数据库系统的内部结构体系中，索引属于()。

若有如下类声明：classMyClass{public：MyClass(){tout

下列关于运算符函数的表述中，错误的是

要定义整型数组x，使之包括初值为1的三个元素，下列语句正确的是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

用VC++6．0打开考生文件夹下的源程序文件3．cpp，这个工程完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化Num2的值为j，请在注释1后添加适当的语句。(2)补充全局函数fun使之能够调用类TC的

在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

软件工程的出现是由于

我国法律禁止设定抵押的财产有()

男性，30岁。排柏油便2天，加重伴头晕、心慌半天急诊入院。既往无肝病史，近期无服药史。查体：BP70／40mmHg，心率120次／分，腹平软，无压痛，肝、脾肋下未触及，四肢末梢发凉。该患者最可能的诊断是

胆固醇增高不见于下列哪项疾病()

符某为注册会计师，其注册有效期为2年，注册有效期即将过去。关于本案下列说法不正确的是哪项?

某公司普通股当前市价为每股27元，拟按当前市价增发新股100万股，预计每股筹资费用率为5％，今年刚发放的每股股利为3．2元，以后每年股利增长率为6％，则该公司普通股的资本成本为()。

BAS系统是指()。

劳动教养人员在劳动教养期间进行违法活动，尚不够追究刑事责任的，可以延长劳动教养期限，但累计（）。

What’sthemainpointthespeakermakes?