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