下列叙述中正确的是

admin2019-06-12 30

问题下列叙述中正确的是

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

相关试题推荐

下列有关指针的用法中，错误的是()。
字面常量42、4．2、42L的数据类型分别是()。
下列叙述中正确的是()。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
在模块化设计过程中，【】用来衡量模块内部各个元素彼此结合的紧密程度。
在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度，模块间具有低耦合度
成本效益分析的目的是从【】角度评价开发一个项目是否可行。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是
类继承中，缺省的继承方式是______。

随机试题

经抗休克处理后，提示微循环改善的最重要指标是【】
"Whatdidtheteachersaytoyoujustnow?""Sheaskedme()."
施工机械台班单价的组成和确定方法中，残值率是指机械报废时间回收的残值占机械原值的百分比，残值率按目前有关规定执行的是()。
根据《混凝土结构设计规范》(GB50010—2002)的规定，混凝土梁钢筋保护层的厚度是指()的距离。
工程预付款起扣点可按公式计算：T＝P-M/N，式中N表示(　　)。
有限责任公司设监事会，其成员不得少于()。
关于“不视为侵犯专利权的情形”，以下说法正确的是?
开元之治
情景：你的朋友Peter来北京跟你一起度暑假，住在你(LiMing)家。任务：请你给他父母写封短信。告诉他们：.Peter已经安全到达，你去机场接他；.Peter喜欢中国食品；.你们已经参观了天安门和长城；.下周去西安参观，将会玩得很快活；
Intheearly20thcentury,ahorsenamedCleverHanswasbelievedcapableofcountingandotherimpressivementaltasks.Aftery

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列有关指针的用法中，错误的是()。

字面常量42、4．2、42L的数据类型分别是()。

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

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

在模块化设计过程中，【】用来衡量模块内部各个元素彼此结合的紧密程度。

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

成本效益分析的目的是从【】角度评价开发一个项目是否可行。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是

类继承中，缺省的继承方式是______。

经抗休克处理后，提示微循环改善的最重要指标是【】

"Whatdidtheteachersaytoyoujustnow?""Sheaskedme()."

施工机械台班单价的组成和确定方法中，残值率是指机械报废时间回收的残值占机械原值的百分比，残值率按目前有关规定执行的是()。

根据《混凝土结构设计规范》(GB50010—2002)的规定，混凝土梁钢筋保护层的厚度是指()的距离。

工程预付款起扣点可按公式计算：T＝P-M/N，式中N表示( )。

有限责任公司设监事会，其成员不得少于()。

关于“不视为侵犯专利权的情形”，以下说法正确的是?

开元之治

Intheearly20thcentury,ahorsenamedCleverHanswasbelievedcapableofcountingandotherimpressivementaltasks.Aftery

工程预付款起扣点可按公式计算：T＝P-M/N，式中N表示(　　)。