首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
admin
2015-07-31
48
问题
在长度为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/B1Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw
以下程序段的执行结果为______。#definePLUS(X,Y)X+Ymain(){intx=1,y=2,z=3,sum;sum=PLUS(x+y,z)*PLUS(y,z);printf("S
下列程序的输出结果是______。main(){staticintnum[5]=}1，3,5,7,9}；int*p1,**p2；p1=num；p2=&p1；printf("%d,",*(
若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。
若有说明语句：inta,b,c,*d=&c;,则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是______。
下面程序的输出是【】main(){enumem{eml=3,em2=1,em3};char*aa[]={"AA’,"BB","CC","DD"}printf("%s%s%\n",aa[em1],aa[
下列关于栈的描述中错误的是______。
有下列二叉树，对此二叉树中序遍历的结果为()。
深度为5的满二叉树中，叶子结点的个数为______。
在面向对象的方法中，()描述的是具有相似属性与操作的一组对象。
随机试题
以下所说的部位和情况不容易产生冻结的是()。
1930年8月，邓演达领导成立的中间党派是()
先秦诸子中，倡导“明与天人之分，则可谓至人矣”思想的是()
下列关于骨传导的叙述，正确的是
当相关系数γ()时，x和y之间符合直线函数关系，称x与y完全相关。
可行性研究报告的深度要求：重大的技术、经济方案，应有()方案的比选。
收集资料的方法不包括()。
关于招标工程量清单作用的说法，正确的是()。
公司解散逾期不成立清算组进行清算，且债权人未提起清算申请的，根据《公司法》的规定，相关人员可以申请人民法院指定清算组对公司进行清算。下列各项中。属于该相关人员的是()。
A、B两桶中共装有108公斤水。从A桶中取出的水倒入B桶，再从B桶中取出的水倒入A桶，此时两桶中水的重量刚好相等。那么B桶中原来有多少公斤水?
最新回复
(
0
)
