首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
admin
2015-07-27
45
问题
在长度为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全国计算机二级
相关试题推荐
下列叙述中，不正确的是
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件的具体位置，从而确定文件长度，请填空。FILE*myf;longfl；myf=【】("test.t","rb”);fs
以上程序运行后的输出结果是【】。main(){inti=10,j=0；do{j=j+i；i-；}while(i＞2)；printf("%d\n",j);}
有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main(){charstrl[100]=“ab
对存有重要数据的5.25英寸软盘，防止计算机病毒感染的方法是()
若按功能划分，软件测试的方法通常分为【】测试方法和黑盒测试方法。
分析下列程序，其最终执行结果是______。main(){intn[3],i,j,k；for(i=0;i＜3;i++)n[i]=O；k=2；for(i=0;i＜k;i++)f
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
下列对于软件测试的描述中正确的是()。
随机试题
可行性研究
简述西方企业的技术战略发展趋势。
末梢性面神经麻痹治疗错误的是
女，58岁。2型糖尿病15年，长期口服格列本脲10mg／d。查体：血压145／90mmHg，心、肺和腹部检查未见异常，双下肢无水肿。眼底检查：视网膜病变Ⅲ期。空腹血糖6．8mmol／L，餐后2小时血糖10．6mmol／L，血尿素氮0．2mmol／L，血肌酐
图纸会审记录由监理单位签字后生效。()
录制了一段时长为1分钟的WAVE格式音频数据，在保存该音频文件时部分信息如下图所示。如果将该文件转换成MP3格式，压缩比为8：1，则压缩后的存储空间大约为()。
法是由国家强制力保证实施的行为规则，意味着()。
在()的情况下，系统出现死锁。
设文件索引结点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项为一级间接索引，1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为1KB。若要访问文件的逻辑块号分别为8和518，则系统应分别采用(1)，而且可以表
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。
最新回复
(
0
)
