首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
admin
2012-09-03
57
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次。
转载请注明原文地址:https://www.kaotiyun.com/show/CWup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
若变量x、y已定义为int类型,且x的值为99,y的值为9,则将输出语句printf(________,x/y)补充完整后,其输出的计算结果形式为x/y=11。横线处应填写的是()。
下列叙述中正确的是
下列关于运算符函数的叙述中,错误的是()。
在C++流的输入输出格式控制中,使用操作符setw,可以控制
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是
以下程序中调用cin函数给变量a输入数值的方法是错误的,其错误原因是()。#includevoidmain(){int*p,*q,a,b;p=&a;cout<<“inputa:”;ci
有如下函数定义:voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是
负责数据库中查询操作的数据库语言是()。
随机试题
[*]
测定蛋白质功效比值,一般采用的实验动物是
世界卫生组织计算乳牙龋失标准
法的主要特征包括
某单位高级工程师刘先生于2005年8月取得特许权使用费收入3000元,刘先生该项收入应缴纳的个人所得税为()元。
在妇女个案工作中,相信每一个求助妇女有能力克服困难、完成转变和实现成长,这是从( )视角帮助妇女求助者。
奶奶不断唠叨:“老天爷,你怎么不睁眼,这雨没完没了地下,你还叫我们穷人活不活。”以上是某文学作品中的片断,“奶奶”的话表达了中国传统文化中对“天”的敬重。这与中国古代()学派有关。
地球自西向东旋转,纬度越低,线速度越高。假设其他因素都相同,下列消耗燃料最少的卫星发射方案是()。
"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict
Backintheday,agoodreportcardearnedyouaparentalpatontheback,butnowitcouldbemoneyinyourpocket.Experiments
最新回复
(
0
)