下列叙述中正确的是

admin2014-04-21 21

问题下列叙述中正确的是

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

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
软件设计中模块划分应遵循的准则是
为了使命令按钮在界面运行时显示"运行"，需要设置该命令按钮的哪个属性
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下面不属于软件测试实施步骤的是
下面对软件测试描述错误的是()。
软件测试的目的是（）。
软件测试的目的是

随机试题

追加记录是数据库的数据录入的常用方式。()
为使群团目标与组织目标保持一致，最重要的措施就是决策民主化。()
设区域D为x2+y2≤R2，则=()
原核生物的释放因子RF-2可识别的终止密码是
动物采血时，血样抗凝应选用的药物是
A．桑叶B．杏仁C．枇杷叶D．石膏E．麦冬清燥救肺汤重用
一份完整的估价报告通常有以下几部分组成：封面、目录、致委托人函、估价结果报告、估价技术报告和附件
下列有关教学评价的叙述中，阐述最恰当的一项是()。
有一个接口定义如下：interfaceA{intmethod1(inti);intmethod2(intj);}那么下面各项中实现了该接口并且不是抽象类的是()。
Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconver

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在查询设计器环境中，"查询"菜单下的"查询去向"不包括( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

软件设计中模块划分应遵循的准则是

为了使命令按钮在界面运行时显示"运行"，需要设置该命令按钮的哪个属性

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面不属于软件测试实施步骤的是

下面对软件测试描述错误的是()。

软件测试的目的是（）。

软件测试的目的是

追加记录是数据库的数据录入的常用方式。()

为使群团目标与组织目标保持一致，最重要的措施就是决策民主化。()

设区域D为x2+y2≤R2，则=()

原核生物的释放因子RF-2可识别的终止密码是

动物采血时，血样抗凝应选用的药物是

A．桑叶B．杏仁C．枇杷叶D．石膏E．麦冬清燥救肺汤重用

一份完整的估价报告通常有以下几部分组成：封面、目录、致委托人函、估价结果报告、估价技术报告和附件

下列有关教学评价的叙述中，阐述最恰当的一项是()。

有一个接口定义如下：interfaceA{intmethod1(inti);intmethod2(intj);}那么下面各项中实现了该接口并且不是抽象类的是()。

Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconver

在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。