首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
55
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用:设计一个表单MYFORM4,表单中有两个命令按钮“查询”和“退出”(名称为Command1和Command2)。①单击“查询”命令按钮,查询BOOKAUTH数据库中出版过3本以上(含3本)图书的作者
下列排序方法中,最坏情况下比较次数最少的是()。
结构化程序设计的基本原则不包括()。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是()。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、()和选择排序等。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
随机试题
焊接件有哪些主要优缺点?
导致拔牙的牙槽窝早期迅速吸收的最可能的原因是
根据《处方管理方法》规定,符合处方书写规则的是()。
公积金个人住房贷款是不以盈利为目的,实行“高进低出”的利率政策,带有较强的政策性,贷款额度受到限制的一类贷款。()(2011年)
中国进出口银行的资金来源是()。
甲、乙两公司与郑某、张某欲共同设立一个有限责任公司,并在拟订公司章程时约定了各自的出资方式。下列有关各股东的部分出资方式中,符合公司法律制度规定的是()。(2008年)
下列关于成本计算分步法的表述中,正确的有()。
求下列极限:
WarmPeopleLikelytoKeepColdatBayStayingpositivethroughthecoldseasoncouldbeyourbestdefenseagainstgettingi
Commerceontheremoteislandwasconductedexclusivelyby______,exchanginggoodsforgoods.
最新回复
(
0
)