下列叙述中正确的是

admin2019-06-12 34

问题下列叙述中正确的是

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

相关试题推荐

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下面程序运行时输出结果为__________。#include#includeclassRect{public：Rect(int1,intw){length=l；width=w；)
字面常量42、4．2、42L的数据类型分别是()。
若有如下程序：#includeusingnamespacestd；ints=0：classsample{staticintn：public：sample(inti)
内联函数是通过【】来实现的，因此内联函数是真正的函数。
若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。
面向对象程序设计将数据和()放在一起，作为一个相互依存、不可分割的整体来处理。
表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。
在软件开发中，下面不属于设计阶段的任务的是()。
在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDerived:Base{}；则Base类中的成员函

随机试题

深化经济体制改革的核心是()。
劳动定额有时间定额与产量定额两种基本形式，二者
固定的僵化印象对人的知觉的影响，在知觉的偏见的产生原因中称()
仙方活命饮的君药是
某房地产的重建价格为2000万元，已知在建造期间中央空调系统因功率大较正常情况多投入150万元，投入使用后每年多耗电费0.8万元。假定该空调系统使用寿命为15年，估价对象房地产的报酬率为12%，则该房地产扣除该项功能折旧后的价值为()万元。
承担违约责任的方式包括(　　)。
增值税小规模纳税人购进原材料支付的增值税直接计入原材料成本中。()
A、 B、 C、 D、 C应该确定，图片中没有人，同时沿着走廊灯具都挂在天花板上，在窗户打开的一侧桌子和椅子都整齐地摆放着。
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases(1)______thet
A.sothatB.wiseC.barelyD.exerciseE.groupF.describingG.thoughtH.probablyI.capabilitiesJ.assistanceK.

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下面程序运行时输出结果为__________。#include#includeclassRect{public：Rect(int1,intw){length=l；width=w；)

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

若有如下程序：#includeusingnamespacestd；ints=0：classsample{staticintn：public：sample(inti)

内联函数是通过【】来实现的，因此内联函数是真正的函数。

若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。

面向对象程序设计将数据和()放在一起，作为一个相互依存、不可分割的整体来处理。

表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。

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

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDerived:Base{}；则Base类中的成员函

深化经济体制改革的核心是()。

劳动定额有时间定额与产量定额两种基本形式，二者

固定的僵化印象对人的知觉的影响，在知觉的偏见的产生原因中称()

仙方活命饮的君药是

承担违约责任的方式包括( )。

增值税小规模纳税人购进原材料支付的增值税直接计入原材料成本中。()

A、 B、 C、 D、 C应该确定，图片中没有人，同时沿着走廊灯具都挂在天花板上，在窗户打开的一侧桌子和椅子都整齐地摆放着。

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases(1)______thet

A.sothatB.wiseC.barelyD.exerciseE.groupF.describingG.thoughtH.probablyI.capabilitiesJ.assistanceK.

承担违约责任的方式包括(　　)。