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

admin2017-06-21 38

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()Dimarrayl(10,10)AsIntegerDim
有如下程序：DefStrX-ZX="123"Y="456"Z=X+YPrintZEnd运行后，输出结果是______。
下面程序的功能是统计字符串中"i"的个数,请填空。SubCOU()DimnAsIntegera$="BeijingUniversityofTechnology"n=Len(a$)Fori=1Tonb$=Mid$(
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
有下列二叉树，对此二叉树前序遍历的结果为()。
在最坏情况下，堆排序需要比较的次数为【】。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为_____________。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

随机试题

烧伤面积在5%.～10%.之间：烧伤面积在15%.～20%.之间：
氯丙嗪引起锥体外系反应是由于阻断
2008年5月1日《政府信息公开条例》正式实施后，全国各地都出现了公民申请政府信息公开的热潮。但是大多数申请都遭遇“拒绝”，很多媒体称政府信息公开制度只是建了一堵“玻璃墙”。因为有的行政机关接到申请后，以所申请公开的政府信息为条例生效前的信息不予公开；有的
甲、乙两国因边境争端常年交战。丙国总统邀请甲、乙两国领导人到丙国参加该国庆典活动，并借此机会安排两国重开谈判。丙国总统参与了谈判，并为领土争端的解决提出了解决方案，但甲国表示反对。丙国在说服未果的情况下，派军舰在甲国近海进行军事示威，以迫使甲国接受其方案。
平焊法兰适用于公称压力不超过()MPa。
下列关于车辆购置税的说法，正确的是()。
下列表述中，正确的是()。
【2017四川】侮辱、殴打、打击报复教师应承担最为严厉的法律责任是()。
假如你被录用，遇到什么情况你会提出辞职或者请求调离?
作为生长在丹霞地貌上的古老茶种，武夷岩茶一直颇有名气。武夷岩茶为乌龙茶类，产于碧水丹山之地——武夷山，因茶树生长在岩缝中而得名。它具有绿茶之清香，红茶之甘醇，最著名的便是武夷大红袍。据记载，早在宋代，武夷岩茶就已成为贡茶。1607年，荷兰东印度公司采购武夷

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()Dimarrayl(10,10)AsIntegerDim

有如下程序：DefStrX-ZX="123"Y="456"Z=X+YPrintZEnd运行后，输出结果是______。

下面程序的功能是统计字符串中"i"的个数,请填空。SubCOU()DimnAsIntegera$="BeijingUniversityofTechnology"n=Len(a$)Fori=1Tonb$=Mid$(

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

有下列二叉树，对此二叉树前序遍历的结果为()。

在最坏情况下，堆排序需要比较的次数为【】。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

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

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

烧伤面积在5%.～10%.之间：烧伤面积在15%.～20%.之间：

氯丙嗪引起锥体外系反应是由于阻断

平焊法兰适用于公称压力不超过()MPa。

下列关于车辆购置税的说法，正确的是()。

下列表述中，正确的是()。

【2017四川】侮辱、殴打、打击报复教师应承担最为严厉的法律责任是()。

假如你被录用，遇到什么情况你会提出辞职或者请求调离?