在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2020-07-28 39

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下对C语言中联合类型数据的正确叙述是()。
下列关于函数的叙述中正确的是()。
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
以下叙述中错误的是
下列叙述中正确的是
以下叙述中正确的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
在数据库系统中，考虑数据库实现的数据模型是

随机试题

清营汤加服安宫牛黄丸适用于肺炎的证型是()
关于医患沟通，说法错误的是
患儿，男，6岁，长期食少纳呆，症见小儿乳食停滞、脘腹胀满、食欲不振、面黄肌瘦、大便不调，中医诊断为脾胃气虚所致的疳证。服用该中成药是因其具有的功能是()。
下列保函中，属于非融资类保函的是()。
某企业拟更新旧设备，新旧设备的详细资料如下：假设企业最低报酬率为10％，所得税税率为25％，按直线法计提折旧。相关的货币时间价值系数表如下：要求：若新设备的净现值为－72670．83元，计算新旧设备年金成本，判断是否应更新。
影响消费者口碑的，有时不是产品的主体，面是一些不太引人注目的“零部件”，如西服的纽扣、家电的按钮等等，这些_______的失误，却足以引起消费者的反感。赢得口碑必须对各项基础工作做得非常细致、到位并_______，只有产品和服务水平超过顾客的期望，才能让消
(2010国家66)差别比例税率是指一种税设两个或两个以上的税率，不同纳税人按不同比例计算应纳税额的税率；累进税率是指随着征税对象的数额由低到高逐级累进，所使用的税率也随之逐级提高的税率。根据上述定义，下列各项中所提到的税率，属于差别比例税率的是：
设连续型随机变量X的分布函数为其中a＞0，Ф(x)，φ(x)分别是标准正态分布的分布函数与概率密度，令Y=X2，求Y的密度函数．
Therearemanymedicalproblemsinthemodernsociety.Oneofthemostalarmingmedicalproblemsintheworldisa【1】diseasenam
August13th,2012DearSirs,Iamveryhappytoapplyforthepositionofsecretary,whichyouadvertisedinChinaDailyof

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级C语言

NCRE全国计算机二级

以下对C语言中联合类型数据的正确叙述是()。

下列关于函数的叙述中正确的是()。

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

以下叙述中错误的是

下列叙述中正确的是

以下叙述中正确的是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

在数据库系统中，考虑数据库实现的数据模型是

清营汤加服安宫牛黄丸适用于肺炎的证型是()

关于医患沟通，说法错误的是

患儿，男，6岁，长期食少纳呆，症见小儿乳食停滞、脘腹胀满、食欲不振、面黄肌瘦、大便不调，中医诊断为脾胃气虚所致的疳证。服用该中成药是因其具有的功能是()。

下列保函中，属于非融资类保函的是()。

设连续型随机变量X的分布函数为其中a＞0，Ф(x)，φ(x)分别是标准正态分布的分布函数与概率密度，令Y=X2，求Y的密度函数．

Therearemanymedicalproblemsinthemodernsociety.Oneofthemostalarmingmedicalproblemsintheworldisa【1】diseasenam

August13th,2012DearSirs,Iamveryhappytoapplyforthepositionofsecretary,whichyouadvertisedinChinaDailyof