首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
53
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,以下有关HAVING短语的正确叙述是()。
下列排序方法中,最坏情况下比较次数最少的是()。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是()。
设置文本框显示内容的属性是()。
软件工程研究的内容主要包括:()技术和软件工程管理。
一个算法的时间复杂性是()的函数。
线性表L=(α1,α2,α3,…,αi,…,αn),下列说法正确的是()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
违背数据流图(DFD)构造规则的是
随机试题
党的十九大明确指出,我国社会的主要矛盾已经转化为()
______fromtheplane,thecloudsbelowarejustlikecottonfields.
有关软产道的组成,下列哪项恰当
土的级配曲线坐标组成是:()
房地产权益不包括()。
委托监理合同终止的标志是( )。
当地面纵坡大于12%的深谷陡坡地段,可采用()填筑法施工。
某公司在按照GB/T19001一2000建立质量体系并实施、运行,现为验证质量管理体系是否运行有效,需组织一次内审。为了组织并实施这次内审,公司必须先解决下列问题:确定审核范围时,应注意的问题有()。
材料:小明的父母都从事房地产开发工作。因为工作的原因,小明从小到大跟着父母去过不少地方,每个地方待了不到两三年,就又要到另一个城市去。因为父母工作忙,小明与父母的沟通不是很多,每次到了一个新的地方进入当地学校读书,小明就又要适应一个新的环境。而当小明渐渐
(2011下项管)在项目风险识别中使用信息收集技术,依据系统的程序,专家之间采用匿名发表意见的方式,不发生横向联系,只与调查人员发生关系,通过多轮次调查专家对问卷所问题的看法,经过反复征询、归纳、修改,最后汇总成专家基本一致的看法作为预测的结果。此种风险识
最新回复
(
0
)