首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)