首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
admin
2010-07-10
29
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Prw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classBase{protected:Base(){cout
下列语句中错误的是()。
下面关于构造函数和析构函数的描述，错误的是()。
对于一个类定义，下列叙述中错误的是()。
用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
下列数据结构中，属于非线性结构的是()。
使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4
随机试题
PASSAGETHREE(1)VaststretchesofcentralAsiafeeleerilyuninhabited.Flyat30,000feetoverthesouthernpartoftheform
下列不是新生儿胆红素生成过多的原因
张某虽年方15，但却获得实用新型专利权一项。张某之父与一所希望小学订立赠与合同，将该实用新型的专利权赠送给该希望小学，借以帮助该小学筹集资金。关于该赠与合同的效力，下列说法正确的是()。
下列各项中，构成存货采购成本的有()。
社会存在属于社会生活的物质方面，是社会实践和物质生活各种条件的总和，是：
对刑事案件、治安案件的立案、侦查或调查、处罚或强制措施的实施情况进行监督，是()的职责。
一个人从饮食中摄入的胆固醇和脂肪越多，他的血清胆固醇指标就越高。存在着一个界限，在这个界限中，二者成正比。超过了这个界限，即使摄入的胆固醇和脂肪急剧增加，血清胆固醇指标也只会缓慢地有所提高。这个界限对于各个人种是一样的，大约是欧洲人均胆固醇和脂肪摄入量的1
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：
使用查询设计器设计一个名为stuclass.qpr文件查询，查询每个班级的“班级号”、“班级名”、“班长名”和“班主任名”，查询结果按“班级号”升序排序，并输出到stuclass.dbf表中。运行该查询，并将设计的查询进行保存。注意：①表之
说明：Shell公司现招聘一名经理助理，请按照下列要求写一则招聘广告。内容：1．30岁以下，男性；2．经济学专业，专科学历及以上；3．两年销售经验；4．善于与人沟通，能承受较大压力；5．愿意经常出差；6．有意者请将简历发送至公司邮箱：huma
最新回复
(
0
)
