首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-08-10
52
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/bSRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){FILE*fp；inta[10]＝{1,2,3}，i，n；fp＝fopen("d1.dat"，"w")；for(i＝0；i
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是
下列关于二叉树的叙述中，正确的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
结构化程序设计的基本原则不包括()。
下面不属于需求分析阶段任务的是()。
以下不能将S所指字符串正确复制到t所指存储空间的是
给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列选项中不属于面向对象程序设计特征的是
随机试题
奎宁的不良反应包括
冠状动脉的分支不包括
关于栓剂基质聚乙二醇的叙述，错误的是
柴胡疏肝散适合治疗痞满的证型是
某男，58岁，因下肢静脉曲张行高位结扎及剥脱术后4小时，因站立排尿，小腿部伤口处突然出血不止。紧急处理方法是
（2013年）好氧生物滤池（不同高度），微生物分布不同的原因是（）。
微博在中国的惊人繁荣让很多人似乎感到了某种互联网民主而充满乐观，但就好像一片水域蓝藻特别繁盛，并不是这里水质________的表示，微博的商业成功，也应该引起我们对中国社会结构的________和对当下舆论环境的________。填入画横线部分最恰当的一项
一条均匀链条挂在一个无摩擦的钉子上，链条长18m，运动开始时链条一边下垂8m，另一边下垂10m，问整个链条滑过钉子需要多长时间?
幂级数x2n-1的收敛半径R=___________.
"Nothingraisesmorefearinarepressivegovernmentthanchallengestothecontrolofinformation.Andnothingismoreimportan
最新回复
(
0
)
