下列叙述中，正确的是

admin2013-02-04 26

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/YAw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

二级Access

NCRE全国计算机二级

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

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

下面程序的运行结果为()。#includevoidmain(){for(inta=0，x=0；!x&&a

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；

数据库中对概念模式内容进行说明的语言是

表达式LEN(SPACE(O))的运算结果是

以下关于类模块的说法不正确的是______。

在宏的表达式中引用窗体控件的值可以用表达式______。

在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为______。

中国共产党成立的历史意义。

3PE防腐中聚乙烯材料挤出成膜，螺筒温度为()。

【2001年第16题】如图3-317所示，带悬臂的单跨梁，受图示中的荷载作用(梁自重不计)，以下关于支座反力的叙述，哪些是正确的?

开工前监理工程师对施工环境的条件方面准备工作的控制主要有(　　)。

贷前调查的主要对象包括()。

产品创新频率是()的。

刘义庆组织一批文人撰写了我国第一部笔记小说_______。其内容主要是记载东汉后期到晋宋间一些名士的言行与逸事。

在1至1000的1000个自然数中，既不是4的倍数，也不是5的倍数的数共有多少个?

ApprenticeshipshavelongbeenpopularinEurope,butworkforce-orientedhighschooltrainingisnearlyascommonin【M1】______U

Apaper,Anatomy(剖析)ofaLargeScaleSocialSearchEngine,layingoutastrategyforsocialsearchhasbeengettingagooddeal

下列叙述中，正确的是

二级Access

NCRE全国计算机二级

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

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

下面程序的运行结果为()。#includevoidmain(){for(inta=0，x=0；!x&&a

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；

数据库中对概念模式内容进行说明的语言是

表达式LEN(SPACE(O))的运算结果是

以下关于类模块的说法不正确的是______。

在宏的表达式中引用窗体控件的值可以用表达式______。

在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为______。

中国共产党成立的历史意义。

3PE防腐中聚乙烯材料挤出成膜，螺筒温度为()。

【2001年第16题】如图3-317所示，带悬臂的单跨梁，受图示中的荷载作用(梁自重不计)，以下关于支座反力的叙述，哪些是正确的?

开工前监理工程师对施工环境的条件方面准备工作的控制主要有( )。

贷前调查的主要对象包括()。

产品创新频率是()的。

刘义庆组织一批文人撰写了我国第一部笔记小说_______。其内容主要是记载东汉后期到晋宋间一些名士的言行与逸事。

在1至1000的1000个自然数中，既不是4的倍数，也不是5的倍数的数共有多少个?

ApprenticeshipshavelongbeenpopularinEurope,butworkforce-orientedhighschooltrainingisnearlyascommonin【M1】______U

Apaper,Anatomy(剖析)ofaLargeScaleSocialSearchEngine,layingoutastrategyforsocialsearchhasbeengettingagooddeal

开工前监理工程师对施工环境的条件方面准备工作的控制主要有(　　)。