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

admin2018-01-13 57

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

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

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在我国古代诗词中，杨柳是较为常见的意象，往往蕴涵离别之情，下列名句中不是表达送别意象的是()。
某项工程由A、B、C三个工程队负责施工，他们将工程总量等额分成了三份同时开始施工。当A队完成了自己任务的90％时，B队完成了自己任务的一半，C队完成了B队已完成任务量的80％，此时A队派出的人力加入C队工作。问A队和C队都完成任务时，B队完成了其自身任务的
在原始社会，人们唱歌、跳舞，但是不写诗，因为那时候没有文字。同理，史前时代的人也演剧，而且有文字之后多数中国戏剧演员并不识字，戏剧演出主要是以口传心授的方式传承与传播的，然而长时间以来，人们陷入了文字与文献崇拜的陷阱不能自拔，乃至文献考据一直成为文学史、戏
下列语句中，在语序上不同于其他三句的一句是()。
下面标点符号使用正确的一项是()。
汉字产生的标志是殷商后期所形成的初步定型的甲骨文，其后经过了六千多年的演变，形成了我们今天的文字。下列汉字演变过程排列顺序正确的是()。
简述统计假设检验中两类错误的定义及其关系。
关于清末修律活动中程序法的立法活动，以下说法中错误的是()。
设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序()。

随机试题

在供应策略模型中，考虑外包的主要对象是
前列腺增生病人最早出现的症状是______。
NCCLS公布的与方法学评价有关的文件《定量分析方法的线性评价》是
属于睾丸性索间质性肿瘤的是
A．抗生素药膜局部贴敷B．口服维生素AC．去除刺激因素D．泼尼松E．2％碳酸氢钠溶液治疗创伤性溃疡的首要措施是()
阿司匹林片含量测定时，为避免酒石酸或柠檬酸等辅料的干扰，应选用()。
创造性思维的核心是()。
所有的教唆犯都是主犯。
1951年年底到1952年10月，中国共产党在党政军机关开展()
滚动条的最小值属性是______，最大值属性是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在我国古代诗词中，杨柳是较为常见的意象，往往蕴涵离别之情，下列名句中不是表达送别意象的是()。

下列语句中，在语序上不同于其他三句的一句是()。

下面标点符号使用正确的一项是()。

汉字产生的标志是殷商后期所形成的初步定型的甲骨文，其后经过了六千多年的演变，形成了我们今天的文字。下列汉字演变过程排列顺序正确的是()。

简述统计假设检验中两类错误的定义及其关系。

关于清末修律活动中程序法的立法活动，以下说法中错误的是()。

设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序()。

在供应策略模型中，考虑外包的主要对象是

前列腺增生病人最早出现的症状是______。

NCCLS公布的与方法学评价有关的文件《定量分析方法的线性评价》是

属于睾丸性索间质性肿瘤的是

A．抗生素药膜局部贴敷B．口服维生素AC．去除刺激因素D．泼尼松E．2％碳酸氢钠溶液治疗创伤性溃疡的首要措施是()

阿司匹林片含量测定时，为避免酒石酸或柠檬酸等辅料的干扰，应选用()。

创造性思维的核心是()。

所有的教唆犯都是主犯。

1951年年底到1952年10月，中国共产党在党政军机关开展()

滚动条的最小值属性是______，最大值属性是______。

滚动条的最小值属性是，最大值属性是。