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

admin2020-06-29 53

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：numberl=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；

随机试题

公司犯提供虚假财务会计报告罪的，公司直接负责的主管人员租其他直接责任人员将可能被判处()有期徒刑或者拘役。
InherfouryearsattheUniversityofVirginia,JessicaFowler,22,hashadmuchsuccess,includingwinningadmissiontoDukeU
男童，2岁半。下前牙唇颊面龋洞，腐质黄软，唇面牙颈部白垩色脱矿斑。患儿夜里吃2次母乳，不刷牙。诊断应是
根据土地利用总体规划，将土地划分为农用地、建设用地和未利用土地。土地用途管制的核心是()。
下面关于社区服务的说法正确的是()。
压力管道中的工业管道的安装许可类别为GC类压力管道，分为()个级别。
旅游团在景点游览时，全程导游应走在旅游团的最前面。()
市场营销观念表明：企业要想在市场竞争中获得成功就必须()。
已知随机变量X的概率分布P{X=k)=1／2k(k=1，2，…)，设Y=sinπ／2X，求EY，DY．
CROWN-OF-THORNSSTARFISHANDCORALREEFS(1)Thecrown-of-thornsstarfish,Acanthasterplanet,islarge,25to35centimeter

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：numberl=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

公司犯提供虚假财务会计报告罪的，公司直接负责的主管人员租其他直接责任人员将可能被判处()有期徒刑或者拘役。

InherfouryearsattheUniversityofVirginia,JessicaFowler,22,hashadmuchsuccess,includingwinningadmissiontoDukeU

男童，2岁半。下前牙唇颊面龋洞，腐质黄软，唇面牙颈部白垩色脱矿斑。患儿夜里吃2次母乳，不刷牙。诊断应是

根据土地利用总体规划，将土地划分为农用地、建设用地和未利用土地。土地用途管制的核心是()。

下面关于社区服务的说法正确的是()。

压力管道中的工业管道的安装许可类别为GC类压力管道，分为()个级别。

旅游团在景点游览时，全程导游应走在旅游团的最前面。()

市场营销观念表明：企业要想在市场竞争中获得成功就必须()。

已知随机变量X的概率分布P{X=k)=1／2k(k=1，2，…)，设Y=sinπ／2X，求EY，DY．

CROWN-OF-THORNSSTARFISHANDCORALREEFS(1)Thecrown-of-thornsstarfish,Acanthasterplanet,islarge,25to35centimeter

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／error的下面，修改该语句即可。