首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。
admin
2011-06-07
44
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://kaotiyun.com/show/fUup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
使用VC++6．0打开考生文件夹下的源程序文件2．cpp，请实现函数fun(doublea[]，intlen)的如下功能：(1)a[]是一个数组，长度为len。(2)a[0]=0，a[1]=1。(3)a[i+2]=a[i]
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout
A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C
下列有关类成员的叙述中，错误的是
下面关于构造函数和析构函数的描述中，错误的是()。
下列关于运算符重载的叙述中，错误的是
数据管理技术发展的三个阶段中，（）没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
下列二叉树描述中，正确的是()。
随机试题
A．燥邪B．湿邪C．暑邪D．寒邪夏季易感受的邪气是
病人，女性，70岁，突起胸闷气促，烦躁不安，查体示：血压180／100mmHg，呼吸30／min，心率130／min，肺底部直至全肺闻及湿啰音。病人最可能发生了
税收征收管理工作的中心环节是()。
报关主体包括()。
该企业2003年度应纳企业所得税为( )万元。该企业2001年度和2003年度的再投资退税额共为( )万元。
下列绩效面谈方式中，()没有严格的程序和格式。
【2015江西】班级日常管理有以下内容()。
磁悬浮列车在行进时会“浮”在轨道上方，从而可高速行驶。其可高速行驶的原因是()。
“人有悲欢离合，月有阴晴圆缺。”自然界的残缺往往产生美的意境，人生也有缺憾。你怎么看待？
时常有这样一种观点。认为地球所提供给我们的矿物燃料的容量是有极限的，而我们正在接近这个极限。不管怎样，在过去的几十年里，技术进步的结果使得从贫矿中提炼矿物资源成为可能并且已经使油田和煤田的产量有了极大的增长。所以，没有理由相信地球提供给我们的能量资源的容量
最新回复
(
0
)
