下列叙述中正确的是

admin2019-06-12 40

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果为()。#includeclassTestClass{public：TestClass(){val++；)staticintval：
下列函数的运行结果是()。#includeintadd(inta,intb)；voidmain(){externintx，y；cout
关于类型转换的说法中，错误的是()。
已知下列程序的输出结果是42，请将画线处缺失的部分补充完整。#includeusingnamespacestd；classTlestClass{intvalue；public：TestC
在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度，模块间具有低耦合度
下列关于虚函数与函数重载区别的叙述中不正确的是()。
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。
若有如下类声明class　MyClass{public：　　MyClass(){cout＜＜1；}}；执行下列语句MyClass　a，b[2]，*p[2]；以后，程序的输出结果是
下列关于运算符重载的描述中，正确的是______。
在软件开发中，下面不属于设计阶段的任务的是()。

随机试题

教师工作效绩
心悸不宁，心烦少寐，头晕目眩，手足心热，耳鸣腰酸，舌红苔少，脉细数者，主方当选用
等渗性脱水血清钠浓度为
A．肺活量B．用力肺活量C．每分通气量D．功能残气量E．肺泡通气量反映肺一次通气的最大能力的是
市场上可能会出现具有不同偏好的消费群体，成为自然细分市场。()
如图3-168所示结构在两种外力作用下，哪些杆件内力发生了变化?[2010年第9题]
下列不属于确定防火分区面积大小因素的是()。
按照个人所得税法的有关规定，工资、薪金所得与劳务报酬所得的主要区别在于()。
用递归实现将输入小于32768的整数按逆序换行输出。如输入12345，则输出54321。请补充下列C语言程序中的空格部分的代码。
自居是指个体把不属于自己的某些特点、性格品质、理论观点当作是自己的，或者效仿自己崇拜的某些群体。一方面可以满足自尊心，提高价值感；另一方面可以减缓焦虑。根据上述定义，下列最符合自居的是()。

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下面程序的输出结果为()。#includeclassTestClass{public：TestClass(){val++；)staticintval：

下列函数的运行结果是()。#includeintadd(inta,intb)；voidmain(){externintx，y；cout

关于类型转换的说法中，错误的是()。

已知下列程序的输出结果是42，请将画线处缺失的部分补充完整。#includeusingnamespacestd；classTlestClass{intvalue；public：TestC

在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度，模块间具有低耦合度

下列关于虚函数与函数重载区别的叙述中不正确的是()。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。

若有如下类声明class MyClass{public： MyClass(){cout＜＜1；}}；执行下列语句MyClass a，b[2]，*p[2]；以后，程序的输出结果是

下列关于运算符重载的描述中，正确的是______。

在软件开发中，下面不属于设计阶段的任务的是()。

教师工作效绩

心悸不宁，心烦少寐，头晕目眩，手足心热，耳鸣腰酸，舌红苔少，脉细数者，主方当选用

等渗性脱水血清钠浓度为

A．肺活量B．用力肺活量C．每分通气量D．功能残气量E．肺泡通气量反映肺一次通气的最大能力的是

市场上可能会出现具有不同偏好的消费群体，成为自然细分市场。()

如图3-168所示结构在两种外力作用下，哪些杆件内力发生了变化?[2010年第9题]

下列不属于确定防火分区面积大小因素的是()。

按照个人所得税法的有关规定，工资、薪金所得与劳务报酬所得的主要区别在于()。

用递归实现将输入小于32768的整数按逆序换行输出。如输入12345，则输出54321。请补充下列C语言程序中的空格部分的代码。

自居是指个体把不属于自己的某些特点、性格品质、理论观点当作是自己的，或者效仿自己崇拜的某些群体。一方面可以满足自尊心，提高价值感；另一方面可以减缓焦虑。根据上述定义，下列最符合自居的是()。

若有如下类声明class　MyClass{public：　　MyClass(){cout＜＜1；}}；执行下列语句MyClass　a，b[2]，*p[2]；以后，程序的输出结果是