首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-29
56
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/VK8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789
在对函数进行原型声明时，下列语法成分中不需要的是
随机试题
位于延髓的神经核是
营养性巨幼红细胞性贫血有神经症状时治疗用
怀疑肾损伤时，首选的检查是()
两偏振片堆叠在一起，一束自然光垂直入射其上时没有光线通过，当其中一偏振片慢慢转动180°时透射光强度发生的变化为( )。
甲公司持有乙公司80％的股权，能够对乙公司实施控制，2016年12月31日，乙公司无形资产中包含一项从甲公司购入的商标权。该商标权系2016年4月1日从甲公司购入，购入价格为860万元(不含增值税)。乙公司购入该商标权后立即投入使用，预计使用年限为6年，预
小王进入公司工作已满一年，并没有和公司签订劳动合同，则其与公司之间构成了()。
以下属于宪法规定的公民的社会、经济和文化方面权利的有()。
项目的进度管理有许多方法，但(14)不是常用的进度控制图示方法。在几种进度控制方法中，(15)难以表达多个子任务之间的逻辑关系，使用(16)，不仅能表达子任务间依赖关系，还可找出关键子任务。在(16)中，箭号表示(17)，圆圈节点表示(18)。
在方法内部使用，代表对当前对象自身引用的关键字是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
最新回复
(
0
)
