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

admin2016-11-23 83

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

选项 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．h＞classA{inta；public：A()：a(1){}voidshowa(){cout＜＜a；
在软件生产过程中，需求信息的给出是
重载的运算符保持其原有的【】、优先级和结合性不变。
关系数据库的数据及更新操作必须遵循的完整性规则是()。
C++中运算符优先级由高到低排列正确的是()。
建立派生类对象时，3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为
结构化程序设计的主要特点是
关于函数中的，下列表述中错误的是()。

随机试题

凉燥与温燥相同的症状是
以下关于药品零售企业管理的说法正确的是
女性，35岁。肿块位于右侧颊侧部皮下缓慢生长4年。检查见肿块与皮肤紧密黏连。中央可见1个小色素点，圆形，与周围组织界限明显，质地软，无压痛，可移动。无自觉症状。可诊断为
某甲(1985年5月6日出生)于1999年5月6日在路边用绳子缠绕其弟弟的脖子并使劲勒住。路人某丙(36岁)看见不予制止，眼看着某乙被勒死。对此案下列哪些说法是正确的?
混凝土结构露筋较深处理时，先将薄弱处混凝土剔除，并清洗干净，再用()处理，并认真养护。
下列关于促销实质的说法正确的是()。
在大型变压器中，采用强迫油循环风冷却器时，冷却器中的冷却介质是()。
下列命题不正确的是()．
ThePresident,inwhosehandstheUSgovernmentalsystemplacestheexecutivepower,owesneitherhiselectiontothatofficeno
(1)TeachersintheUnitedStatesearnlessrelativetonationalincomethantheircounterpartsinmanyindustrializedcountries,

最新回复(0)

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

二级C

NCRE全国计算机二级

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

在析构函数中调用虚函数时，采用______联编。

下面程序的结果是#include＜iostream．h＞classA{inta；public：A()：a(1){}voidshowa(){cout＜＜a；

在软件生产过程中，需求信息的给出是

重载的运算符保持其原有的【】、优先级和结合性不变。

关系数据库的数据及更新操作必须遵循的完整性规则是()。

C++中运算符优先级由高到低排列正确的是()。

建立派生类对象时，3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为

结构化程序设计的主要特点是

关于函数中的，下列表述中错误的是()。

凉燥与温燥相同的症状是

以下关于药品零售企业管理的说法正确的是

女性，35岁。肿块位于右侧颊侧部皮下缓慢生长4年。检查见肿块与皮肤紧密黏连。中央可见1个小色素点，圆形，与周围组织界限明显，质地软，无压痛，可移动。无自觉症状。可诊断为

某甲(1985年5月6日出生)于1999年5月6日在路边用绳子缠绕其弟弟的脖子并使劲勒住。路人某丙(36岁)看见不予制止，眼看着某乙被勒死。对此案下列哪些说法是正确的?

混凝土结构露筋较深处理时，先将薄弱处混凝土剔除，并清洗干净，再用()处理，并认真养护。

下列关于促销实质的说法正确的是()。

在大型变压器中，采用强迫油循环风冷却器时，冷却器中的冷却介质是()。

下列命题不正确的是()．

ThePresident,inwhosehandstheUSgovernmentalsystemplacestheexecutivepower,owesneitherhiselectiontothatofficeno

(1)TeachersintheUnitedStatesearnlessrelativetonationalincomethantheircounterpartsinmanyindustrializedcountries,