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

admin2020-04-07 58

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜iostream.h＞voidmain(){floatx=2.O,y；if(x＜O.0)y=0.0；elseif
下列程序的输出结果是#include＜iostream．h＞intmin(inta，intb){if(a＜b)returna；elsereturnb；return0；
下面叙述错误的是()。
结构化程序设计所规定的三种基本控制结构是()。
【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。
下列有关C++流的叙述中，错误的是
关于函数重载，下列叙述中错误的是
C++语言的基本控制结构为顺序结构、选择结构和【】。

随机试题

200ml新鲜冰冻血浆制备的冷沉淀抽检Ⅷ因子含量的质量标准为
请说明口腔给药的特点。
治疗心悸，应首选()
在药品生产企业、药品经营企业和医疗机构，下列人员不得从事直接接触药品的工作()
铅垂振动台的运动规律y＝asinωt。图上点0，1，2各为台的平衡位置。振动最高点与最低点。台上颗粒重W。设颗粒与台面永不脱离，则振动台在这三个位置作用于颗粒的约束力FN大小的关系为：
税务检查中，税务机关不可进行检查的场所是()。
“教育既有培养创造精神的力量，也有压抑创造精神的力量，甚至有的教育还在摧残儿童”这说明()。
下列著名风景区属于喀斯特地形的是()。
矩阵的三个特征值分别为_______．
以下不构成无限循环的语句或语句组是

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream.h＞voidmain(){floatx=2.O,y；if(x＜O.0)y=0.0；elseif

下列程序的输出结果是#include＜iostream．h＞intmin(inta，intb){if(a＜b)returna；elsereturnb；return0；

下面叙述错误的是()。

结构化程序设计所规定的三种基本控制结构是()。

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

下列有关C++流的叙述中，错误的是

关于函数重载，下列叙述中错误的是

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

200ml新鲜冰冻血浆制备的冷沉淀抽检Ⅷ因子含量的质量标准为

请说明口腔给药的特点。

治疗心悸，应首选()

在药品生产企业、药品经营企业和医疗机构，下列人员不得从事直接接触药品的工作()

铅垂振动台的运动规律y＝asinωt。图上点0，1，2各为台的平衡位置。振动最高点与最低点。台上颗粒重W。设颗粒与台面永不脱离，则振动台在这三个位置作用于颗粒的约束力FN大小的关系为：

税务检查中，税务机关不可进行检查的场所是()。

“教育既有培养创造精神的力量，也有压抑创造精神的力量，甚至有的教育还在摧残儿童”这说明()。

下列著名风景区属于喀斯特地形的是()。

矩阵的三个特征值分别为_______．

以下不构成无限循环的语句或语句组是