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