首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
admin
2012-09-03
28
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/CWup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
下列选项中不属于软件生命周期开发阶段任务的是()。
若变量x、y已定义为int类型,且x的值为99,y的值为9,则将输出语句printf(________,x/y)补充完整后,其输出的计算结果形式为x/y=11。横线处应填写的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个
下列语句中,错误的是()。
有如下类定义和变量定义:ClassApublic:A(){data=0;}A(intx){data=X;}~A(){}voidoutData(){cout<<data;}intg
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示学生学号的类CStudent1D,但类CSmdentlD的定义并不完整。运行结果为:学生的学号为:200805学生名为:李伟删除学生学号为:
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下面对表单若干常用事件的描述中,正确的是
随机试题
作为货币的货币和作为资本的货币的根本区别在于能否()
中国共产党人第一篇反对教条主义的重要文献是()
关于中标通知书的叙述中,正确的有()。
在制定广告方案时,市场营销经理必须先确定广告公司,然后才作出制定广告方案所需的五种决策。
渗透系数的大小主要取决于土的颗粒()。
企业应当对工程相关业务建立严格的授权审批制度,明确审批人的( )。
下列属于基金管理人内部控制基本要素的是()。I.控制环境Ⅱ.风险评估Ⅲ.信息沟通Ⅳ.合规管理
下列财务报表关系正确的有()。
第一次亮相的关键在于导游人员的仪容、仪表和使用的语言。()
简述平等保护权的内容。
最新回复
(
0
)