首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-07-31
97
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/N2Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
定义结构体数组：structstu{intnum；charname[20]；}x[5]={1，"LI",2,"ZHAO",3"WANG",4,"ZHANG",5"LIU"};for(i=1;i＜5;i
若有下列定义(设int类型变量占2个字节)：inti=8，j=9；则下列语句：printf("i=%%d,j=%%d\n",i,j);输出的结果是()。
设intx=1，y=1；表达式(|x‖--y)的值是()。
下列程序的输出结果是______。main(){staticintnum[5]=}1，3,5,7,9}；int*p1,**p2；p1=num；p2=&p1；printf("%d,",*(
若x和y都是double型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。
以下叙述中正确的是______。
下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++);
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。
随机试题
单纯骨结核按病灶部位不同可分为
社会制度或社会政策失调诱发的社会问题，被称为()
平衡盐溶液是指哪些液体（）
A．平胃散B．黄连解毒汤C．茵陈蒿汤D．白虎汤E．犀角地黄汤治疗热入血分选()。
电力、公路、航运等有防汛任务的部门和单位，汛期应当设立防汛机构，在()统一领导下，负责做好本行业和本单位的防汛工作。
根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中属于该法定事由的有()。
股份有限公司申请其股票上市必须符合的条件有()。
飞机起飞与降落时，应()，这样最为有利于安全保障。
2137，4036，2380，3532，4702，()。
上牙槽后神经(posteriorsuperioralveolarnerve)
最新回复
(
0
)
