首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-04-01
68
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/VeAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
如有下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；else
有如下程序#include＜iostream.h＞voidmain(){charch[2][5]=={"6937"，"8254"}，*p[2]；inti，j，s＝0；for(i＝0；i(2；i++)p[i]＝c
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
数据的逻辑结构有线性结构和______两大类。
有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a
下列字符串中，正确的C++标识符是
下列对于线性链表的描述中正确的是
按照标识符的要求，下列选项中，()符号不能组成标识符。
随机试题
足部升结肠反射区位于()。
对心肌细胞，哪一因素不具有抑制效应：
上下相资汤用于()
小儿母乳喂养的原则是
(2017年)普通金属导线，直径1mm左右，当外面敷设绝缘保护层后，导线中的散热量()。
星光公司系在境内上市的公司，其经营多种业务，主要经营机械设备零部件的制造、组装和销售业务，并经营一家宾馆。星光公司拥有三个资产组，甲、乙、丙，总部资产为一栋办公大楼。由于市场上出现了技术性能更好的同类机械设备，致使星光公司生产的机械设备的销量较以前年度降低
下列关于阿尔德弗尔的需要理论与马斯洛的需要层次理论的相似之处，说法正确的是()。
简述教学活动的本质。
“孟母三迁”反映了（）对人的重要影响。
(二)钱某一直游手好闲，某日偶然得知好友孙某有存款50万元，便心生歹意。次日，钱某约李某一起喝酒，并告知李某，孙某欠自己20万元一直未归还，如若李某同意帮忙一起索要这笔欠款，便给李某2万元作为酬谢。李某欣然同意。某日，钱某以一起聚会吃饭
最新回复
(
0
)
