首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-07-31
60
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/N2Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于结构化程序设计原则和方法描述错误的是()。
下列描述错误的是()。
C语言可执行程序的开始执行点是()。
已有定义:inti,a[10],*p;;,则合法的赋值语句是______。
最简单的交换排序方法是_____。
设有下列说明语句:strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
下列循环的循环次数是______。ihtk=2;while(k=0)printf("%d",k);k--;printf("\n");
以下叙述中错误的是
下列程序段中循环体的执行次数是______。a=15;b=0do{b+=2;a-=2+b;}while(a>=0);
下列对于软件测试的描述中正确的是()。
随机试题
A.肝脏B.肾脏C.肺D.胆E.心脏吸入气雾剂的给药部位是()。
业主委员会是业主大会的执行机构。业主委员会由业主大会选举产生,业主委员会一般由()名的单数业主担任。
以下不属于财务评价准备工作的是()。
具有检测结果直观准确,可检测强度与厚度,但操作复杂,对混凝土有轻微破坏特点的结构混凝土检测方法是()。
某县公安局局长在任期间,收受黑社会组织的贿赂,为其提供保护,致使该县辖区内违法犯罪活动越来越猖獗,该局长违反了“清正廉洁”的人民警察职业道德。下列选项中,属于人民警察职业道德规范中“清正廉洁”内容的是()。
贯彻执行惩办与宽大相结合政策的A说法是()。
【背景材料】A市高新区作为新的开发区,建设起了多个楼盘,陆续有居民入住,在开发区中有一块较大面积的市政用地,政府想将其建设为便民场所,有以下设想,政府将其公示出来,由居民投票选择,票数高的前三名设想将结合专家意见。作为该用地未来的建设规划。以达到
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题:最后废除节度使的是()
Don’tletontoDoristhatwearegoingtothemoviestonight.
HarryTrumandidn’tthinkhissuccessorhadtherighttrainingtobepresident."PoorIke---itwon’tbeabitliketheArmy,"
最新回复
(
0
)