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

admin2010-05-15 45

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

转载请注明原文地址:https://jikaoti.com/ti/OAW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下部分程序：#includevoidf(float)；main(){voidf(float)；f(0．1)；}voidf(intx){printf(’’％f＼n’’，x)；}以下叙述中错误的是()。
以下叙述中正确的是（）。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
以下叙述中正确的是()。
已知chara；intb；floatC；doubled；则表达式a-b+c-d结果为()型。
有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1
给定程序MODII．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
下面对对象概念描述正确的是
面向对象方法中，实现对象的数据和操作结合于统一体中的是
在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

随机试题

以下关于梅毒描述错误的是
正常骨盆的形态是
患者，女，45岁，已婚。月经紊乱1年，停经50天后突然阴道大量出血5天，经色深红、质稠，口渴烦热，舌红苔黄，脉洪数。妇科检查末见异常，子宫内膜为腺囊型增生过长。应首先考虑的是
诊断小儿重度脱水的主要依据是
下列关于操作风险分类的说法，正确的是()。
在绩效管理的各个环节中，管理者关心的中心和焦点应当始终是()。
《中华人民共和国未成年人保护法》规定，教育基地或场所应对未成年人免费开放。下列选项中，在此范围内的是()。
以下发生烫伤后所采取的措施不正确的是()。
以下说法哪一个是不正确的?
下列各设备中，全部属于计算机输出设备的一组是（）。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下部分程序：#includevoidf(float)；main(){voidf(float)；f(0．1)；}voidf(intx){printf(’’％f＼n’’，x)；}以下叙述中错误的是()。

以下叙述中正确的是（）。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

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

已知chara；intb；floatC；doubled；则表达式a-b+c-d结果为()型。

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

下面对对象概念描述正确的是

面向对象方法中，实现对象的数据和操作结合于统一体中的是

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

以下关于梅毒描述错误的是

正常骨盆的形态是

患者，女，45岁，已婚。月经紊乱1年，停经50天后突然阴道大量出血5天，经色深红、质稠，口渴烦热，舌红苔黄，脉洪数。妇科检查末见异常，子宫内膜为腺囊型增生过长。应首先考虑的是

诊断小儿重度脱水的主要依据是

下列关于操作风险分类的说法，正确的是()。

在绩效管理的各个环节中，管理者关心的中心和焦点应当始终是()。

《中华人民共和国未成年人保护法》规定，教育基地或场所应对未成年人免费开放。下列选项中，在此范围内的是()。

以下发生烫伤后所采取的措施不正确的是()。

以下说法哪一个是不正确的?

下列各设备中，全部属于计算机输出设备的一组是（）。

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1