首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2013-05-30
37
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/LTNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序设计方法的主要原理的是【】。
若有以下定义和语句：inta[10]={1，2，3，4，5，6，7，8，9，10}，*ia=a；则不能正确表示a数组元素的表达式是______。
关于面向对象的程序设计方法，下列说法正确的是()。
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整(注：阶乘的定义是n!=n*(n-1)*...*2*1)。unsignedfact(unsignedn)if(n＜=1)return1;return【】;
下列说法不正确的是()。
对建立良好的程序设计风格，下面描述正确的是()。
测试的目的是暴露错误，评价程序的可靠性；而发现错误的位置并改正错误的是【】。
如下的类定义，错误的语句是()。classMyclass{public:inta=1;//A)Myclass();//B)Myclass(inti);
下列关于数据库系统的叙述中正确的是()。
A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。
随机试题
下图表示的是()。
在下列说法中，表述正确的有
采用评标价法，应以()的标书为最佳投标书。
请求权[浙工商2017年研]、支配权[浙工商2016年研；武大2014年研]
在一定条件下，将3molM和1molN两种物质混合于固定体积为2L的密闭容器中，发生反应3M(g)+N(g)xH(g)+2G(g)。2min末该反应达到平衡，生成0.8molG，并测得H的浓度为0.2mol／L。下列判断正确的是()。
下列关于地震自救表述不正确的是()。
现代学制中，双轨制以()为典型。
在远程登录服务中使用NVT的主要目的是（）。
【S1】【S5】
AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersareatworks
最新回复
(
0
)
