首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。
admin
2011-06-07
51
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://www.kaotiyun.com/show/fUup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下述静态数据成员的特征中，错误的是()。
下列字符串中可以用作C++标识符的是
有如下程序：#includeusingnamespacestd;classPoint{public:staticintnumber;public:Point(){number++;}~Point(){number-
数据库技术的根本目标是()。
下列关于运算符重载的叙述中，错误的是
两个或两个以上模块之间关联的紧密程度称为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
随机试题
监狱等机关要坚持“教育、感化、挽救”的方针，不断地提高教育改造质量，实行改造工作的“()”，动员全社会参与和支持改造工作。
试述青春期发展性心理卫生问题辅导。
扩张型心肌病的主要特征是
以国家整体为服务对象的公共产品应由中央政府提供，体现的是()。
赵某、钱某、孙某、李某为甲有限责任公司(F称“甲公司”)的股尔，分别持股40％、30％、20％、和10％。公司章程对表决权行使及股东会议事项无特别规定。为扩大公司规模，甲公司董事会制订了吸收合并乙公司的方案。为此，甲公司召开股东会会议，赵某和钱某赞成合并，
在咨询中，咨询师对待求助者的问题应该持有()态度。
我国现行《宪法》是在1954年颁布实施的。()
2015年，我国快递业务量完成206.7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52.3％；实现业务收入400.8亿元，同比增长50.7％。全国异地快递业务量完成148.4亿件，同比增长47.1％；实现业务收入1512.9亿
RidgewayCollegebusinessgraduatesarehighlysought-after,andmanycorporationsgotoextravagantlengthstorecruit______.
Itwasnotuntilshegotonthebus______sherememberedshehadleftherkeysathome.
最新回复
(
0
)
