首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
admin
2009-01-15
51
问题
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找，最坏的情况下需要的比较次数为 log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Ickp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=0,b=0;for(;a
设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。
下列条件语句中，输出结果与其他语句不同的是()。
若有定义语句：intx：12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。
下面关于位运算符的叙述，正确的是
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
冒泡排序在最坏情况下的比较次数是
以下函数的功能是()。voidfun(char*a，char*b){while((*b=*a)！=’＼0’){a++；b++；}}
两个或两个以上的模块之间关联的紧密程度称为()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
随机试题
压裂液剪切稳定性需在常温下测定。()
在演示文稿中添加一张幻灯片的方法是_______。
下列关于法律证成的说法正确的是：()
滑坡专门勘察时，控制性勘探孔深度主要受()控制。
招标人自行组织招标需具备什么条件?要注意什么问题?对于必须招标的项目，在哪些情况下可以采用邀请招标?
针对内部控制的运行有效性，注册会计师应当获取的审计证据有()。
以下是某网站对国家法定节假日调整方案民意调查统计结果，除掉无效投票外，大约155万网民参与此项调杏。通过以上资料，可以推测出约有多少网民支持“保留十一和春节假期”?()
违反治安管理行为最本质的特征是( )。
Oneofthegreatmysteryofmodernbiologyishow【M1】______proteins—thestringsofaminoacidsthatarethesubstance
ColdsColdsaremorecommoninwinter,butnotbecauseoflowtemperatures./Thecoldweatherjustmeanspeoplestayinside
最新回复
(
0
)
