下列叙述中，正确的是

admin2013-02-04 25

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

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

下面描述中错误的是()。

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){tout

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

下面对静态数据成员的描述中，正确的是()。

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

下面不属于需求分析阶段任务的是(　　)。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

利用《辞海》等工具书判断校样中的用字用词正误，运用的校对方法是()。

自动变速器的基本检查项目主要有哪些?

患者胃痛暴作，恶寒喜暖，口淡不渴，舌淡苔白，脉弦紧。治宜选用

某地区某种疾病的发病率明显超过历年的散发发病率水平，则认为该病

(2004)当采用钢框架-支撑结构抗震时，右图所示是哪一种支撑形式?

在施工企业质量管理体系文件中的(　　)是质量手册的支持性文件，是企业落实质量管理工作而建立的各项管理标准、规章制度，是企业各职能部门为贯彻落实质量手册要求而规定的实施细则。

安徽省地貌类型比较齐全，包括()。

最早提出“马克思主义中国化”命题的是毛泽东的()。

发货区()联合服务()公共承运人()订货处理周期()

下列叙述中，正确的是

二级Access

NCRE全国计算机二级

下面描述中错误的是()。

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){tout

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

下面对静态数据成员的描述中，正确的是()。

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

下面不属于需求分析阶段任务的是( )。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

利用《辞海》等工具书判断校样中的用字用词正误，运用的校对方法是()。

自动变速器的基本检查项目主要有哪些?

患者胃痛暴作，恶寒喜暖，口淡不渴，舌淡苔白，脉弦紧。治宜选用

某地区某种疾病的发病率明显超过历年的散发发病率水平，则认为该病

(2004)当采用钢框架-支撑结构抗震时，右图所示是哪一种支撑形式?

在施工企业质量管理体系文件中的( )是质量手册的支持性文件，是企业落实质量管理工作而建立的各项管理标准、规章制度，是企业各职能部门为贯彻落实质量手册要求而规定的实施细则。

安徽省地貌类型比较齐全，包括()。

最早提出“马克思主义中国化”命题的是毛泽东的()。

发货区()联合服务()公共承运人()订货处理周期()

下面不属于需求分析阶段任务的是(　　)。

在施工企业质量管理体系文件中的(　　)是质量手册的支持性文件，是企业落实质量管理工作而建立的各项管理标准、规章制度，是企业各职能部门为贯彻落实质量手册要求而规定的实施细则。