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

admin2016-11-23 81

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C++源程序文件的扩展名为()。
表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是
以下叙述中正确的是
以下程序段的输出结果是intx=5；do{cout＜＜x--＜＜end1；}while(!x)；
对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用______的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。
下面关于C++语言变量的叙述错误的是()。
已知inta，*pa=&a：输出指针pa十进制的地址值的方法是()。
C++语言的基本控制结构为顺序结构、选择结构和【】。
设置虚基类的目的是()。
下列对于软件测试的描述中正确的是

随机试题

A．包虫囊液皮内试验B．B超检查C．肝扫描检查D．补体结合试验E．诊断性穿刺对肝包虫病诊断最有意义的是
患者胸闷脘痞，腹胀便溏明显可加患者食欲不振，可加
A．白细胞数降低B．甲状腺功能减退症C．出血，感染D．肝功能损害E．发热Graves病，抗甲状腺药物治疗最常见的并发症是
根据《实施工程建设强制性标准监督规定》，对于工程监理单位违反强制性标准规定，将不合格的建设工程以及建筑材料、建筑构配件和设备按照合格签字的行为，下列关于相应的行政处罚的表述，正确的是()。
施工现场的火灾危险性主要表现在()。
下列各项中，属于记账凭证审核内容的有()。(3)
按照交易的金融工具的期限长短，金融市场可以分为()。
下列与a-bb构成形式相同的是()。
下列网络传输介质中，传输速率最高的是()。
Periodicallyinhistory,therecomeperiodsofgreattransitioninwhichworkchangesitsmeaning.Therewasatime,perhaps10,

最新回复(0)

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

二级C

NCRE全国计算机二级

C++源程序文件的扩展名为()。

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

以下叙述中正确的是

以下程序段的输出结果是intx=5；do{cout＜＜x--＜＜end1；}while(!x)；

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用______的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。

下面关于C++语言变量的叙述错误的是()。

已知inta，*pa=&a：输出指针pa十进制的地址值的方法是()。

C++语言的基本控制结构为顺序结构、选择结构和【】。

设置虚基类的目的是()。

下列对于软件测试的描述中正确的是

A．包虫囊液皮内试验B．B超检查C．肝扫描检查D．补体结合试验E．诊断性穿刺对肝包虫病诊断最有意义的是

患者胸闷脘痞，腹胀便溏明显可加患者食欲不振，可加

A．白细胞数降低B．甲状腺功能减退症C．出血，感染D．肝功能损害E．发热Graves病，抗甲状腺药物治疗最常见的并发症是

根据《实施工程建设强制性标准监督规定》，对于工程监理单位违反强制性标准规定，将不合格的建设工程以及建筑材料、建筑构配件和设备按照合格签字的行为，下列关于相应的行政处罚的表述，正确的是()。

施工现场的火灾危险性主要表现在()。

下列各项中，属于记账凭证审核内容的有()。(3)

按照交易的金融工具的期限长短，金融市场可以分为()。

下列与a-bb构成形式相同的是()。

下列网络传输介质中，传输速率最高的是()。

Periodicallyinhistory,therecomeperiodsofgreattransitioninwhichworkchangesitsmeaning.Therewasatime,perhaps10,