首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
admin
2015-07-27
52
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较O(nlog
2
n)次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。structHAR{intx,y；structHAR*p；}h[2]；main(){h[0],x=1;h[0].y=2;h[1]x=3；h[1].y=4；
下列叙述中，不正确的是
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;
以下程序运行后的输出结果是【】。main(){chara[]="Language",b[]="Programe";char*p1,*p2;intk;p1=a;p2=b;for(k=0;k＜=7;k
结构化程序由3种基本结构组成，3种基本结构组成的算法()。
设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是
关系数据库的概念模型是()的集合。
设a，b，c，d，m和n均为int型变量，且a＝5，b＝6，c＝7，d＝m＝2，n＝2，则逻辑表达式(m＝a＞b)&&(n＝c＞d)运算后，n的值为()
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
面向对象的模型中，最基本的概念是对象和【】。
随机试题
患者，男性，54岁。2个月前发现左肩胛骨及左上肢内侧疼痛，逐渐加重，伴有低热，2年前胸部X线检查正常。查体：左眼睑下垂，瞳孔缩小，眼球内陷。X线显示左前第2肋以上至肺尖部有高密度阴影。其诊断是()
孕妇，25岁。月经6～7天／40～44天，末次月经2010—10—09。超声检查胎儿较孕龄小2周左右，护士推算其预产期为
下列抗菌药物中，可影响细菌细胞壁合成的是()。
PMC模式下，在项目实施阶段，代表或协助建设项目业主进行的主要工作不包括()。
下列不宜采用海砂的是()。
背景资料：某公司中标修建新建道路，全长2．5km，双向四车道，其结构从下至上为：20cm厚石灰稳定碎石底基层，38cm厚水泥稳定碎石基层，8cm厚粗粒式沥青混合料底面层，6cm厚中粒式沥青混合料中面层，4cm厚细粒式沥青混合料表面层。项
国务院和地方各级人民政府用于实施义务教育财政拨款的增长比例应当()财政经常性收入的增长比例。
蓝蓝的天空中蓝色形成的原因是()
ReadthememoandtheCVofanapplicationbelow.Completethecandidateinformationthatfollows.Writeawordorphrase(inCA
TheValueofWritingWell[A]It’sthattimeofyearagain.No,not"theholidayseason".Imean,itisholidaytime,butfor
最新回复
(
0
)
