首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2013-02-27
27
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/t9L0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
学生和课程的关系模式定义为： S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)； C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)； SC(S#，C#，G)(其属性分别学号、课程号和成绩)。 关
设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。
以下选项中能用作数据常量的是()。
有下列程序 #include＜stdio．h＞ #defineS1(x，y)x*y #defineS2(x，y)(x)*(y) main() {inta=2，b=5； printf("％d，％d，％d，％d"，S1(a+b，a+
在最坏情况下比较次数相同的是()。
下列关于return语句的叙述中，正确的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
以下属于白盒测试方法的是()。
树是结点的集合，它的根结点数目是
【】是C++语言程序的入口。
随机试题
ニュータウンに住む人たちは、高齢.単身化によって、孤立するリスクを持つ。社会関係からの断絶は、経済上の困窮、健康維持の困難、生活情報の不足、疎外感と抑うつ気分などをしばしばもたらし、人間の尊厳さえ傷つける。高齢単身者が増える住宅地では、孤立化の防止は、特に
治疗泻下滑脱不禁。应首选的方剂是
女患者，39岁，既往月经先后不定飘于停经40天后，阴道大量出血，色鲜，红质稠，心烦潮热，小便黄少，大便干结，舌红，苔薄黄，脉细数。治疗首选方剂是
中国籍货轮“远航”号轮与甲国籍船“沙丽”号轮在乙国领海发生碰撞。“远航”号轮返回中国后，“沙丽”号所有人在我国法院对“远航”号轮所属的船公司提起侵权损害赔偿之诉。在庭审过程中，双方均依据乙国法律提出请求或进行抗辩。根据这一事实，下列哪一选项是正确的?(
以下商品所使用的商标必须注册的是()。
根据有关规定，上海证券交易所对参与回购交易进行委托买卖的数量规定为：交易数量必须是()，即10万元面值及其整数倍。
下列各项中，属于审计报告中标题为“注册会计师对财务报表审计的责任”部分的内容的有()。
“同角的补角相等”的逆命题是()．
Inrecentyears,railroadshavebeencombiningwitheachother,mergingintosupersystems,causingheightenedconcernsaboutmo
Cultureisthetotalsumofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthissen
最新回复
(
0
)
