下列叙述中正确的是( )。

admin2016-11-23 60

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面有关重载函数的说明中，正确的是()。
如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是
以下叙述中正确的是
在数据库应用系统设计的需求分析阶段，需经过收集资料、分析整理、【】、建立数据字典和用户确认等阶段。
在最坏情况下，下列排序方法中时间复杂度最小的是
有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i
下面对静态数据成员的描述中，正确的是()。
在C++语言的面向对象程序设计框架中，【】是程序的基本组成单元。
在算法正确的前提下，评价一个算法的两个标准是【】。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

随机试题

热电阻元件采取双线并绕法的目的是为了消除电感的影响和提高抗干扰能力。
药物作用的强弱取决于：药物作用持续的久暂取决于：
对恶性黑色素瘤的诊断最有意义的免疫标记是
虚证不寐的病理因素主要是
下列4组DOS命令中，意义完全相同的一组是()。
影响声波传播的各类参量应通过（）取得。
ABC会计师事务所负责审计甲公司2020年度财务报表，审计工作底稿中与内部控制相关的部分内容摘录如下：(4)审计项目组对银行存款实施了实质性程序．未发现错报，因此认为甲公司与银行存款相关的内部控制运行有效。要求：针对上述第(4
地铁的诞生不仅仅是一场交通革命，是解决一座城市交通拥堵的根本出路。它更是一个现代化大城市发展的重要标志，地铁能改善城市结构，_______城市功能，提升城市的_______，对城市经济、文化的发展，都具有十分重要的战略意义。填入划横线部分最恰当的一
世界上最早的新星观测记录保留在()代。
根据乔纳森提出的知识获得三阶段模式，高级知识的获得主要通过何种方式?()

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下面有关重载函数的说明中，正确的是()。

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是

以下叙述中正确的是

在数据库应用系统设计的需求分析阶段，需经过收集资料、分析整理、【】、建立数据字典和用户确认等阶段。

在最坏情况下，下列排序方法中时间复杂度最小的是

有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i

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

在C++语言的面向对象程序设计框架中，【】是程序的基本组成单元。

在算法正确的前提下，评价一个算法的两个标准是【】。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

热电阻元件采取双线并绕法的目的是为了消除电感的影响和提高抗干扰能力。

药物作用的强弱取决于：药物作用持续的久暂取决于：

对恶性黑色素瘤的诊断最有意义的免疫标记是

虚证不寐的病理因素主要是

下列4组DOS命令中，意义完全相同的一组是()。

影响声波传播的各类参量应通过（）取得。

世界上最早的新星观测记录保留在()代。

根据乔纳森提出的知识获得三阶段模式，高级知识的获得主要通过何种方式?()