对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。

admin2011-06-07 63

问题对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。

选项

答案log2n

解析二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次

转载请注明原文地址:https://kaotiyun.com/show/fUup777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

已知一程序运行后执行的第一个输出操作是cout
下面属于白盒测试方法的是
设程序如下：#include＜iostream＞usingnamespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜**p+1＜＜endl；return0；}以上程序的输出结
请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
下列关于继承方式的表述中，错误的是
有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point(){number+
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。
树是结点的集合，它的根结点数目是______。

随机试题

A．IFN-τB．PGF2αC．雌激素D．CGE．孕酮马属动物妊娠识别的信号是
某公司发行债券，债券面值为1000元，票面利率6％，每年付息一次，到期还本，债券发行价1010元，筹资费为发行价的2％，企业所得税税率为25％，则该债券的资本成本为()。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题纸指定位置填
无论懒惰者还是勤勉者，养金鱼都不成问题。勤勉者可以每天换一次水，懒惰者尽可以一月一换。只是如果突然改变换水的习惯，变一天为一月，或变一月为一天，金鱼都可能莫名其妙地暴亡。勤勉者据此得出结论：金鱼必须一天一换水；懒惰者得出完全相反的结论：金鱼只能一月一换水。
恐慌：地震
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
将考生文件夹下GATS＼IOS文件夹中的文件JEEN．BAK删除。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在幻灯片的标题区中输入“中国的DXF100地效飞机”，文字设置为“黑体”、“加粗”、54磅字，红色(RGB模式：红色255，绿色0，蓝色0)。插入版式为“标题和内容”
Whatdoesthemanwant?
InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques

最新回复(0)

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。

二级Access

NCRE全国计算机二级

已知一程序运行后执行的第一个输出操作是cout

下面属于白盒测试方法的是

设程序如下：#include＜iostream＞usingnamespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜**p+1＜＜endl；return0；}以上程序的输出结

下列关于继承方式的表述中，错误的是

有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point(){number+

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

树是结点的集合，它的根结点数目是______。

A．IFN-τB．PGF2αC．雌激素D．CGE．孕酮马属动物妊娠识别的信号是

某公司发行债券，债券面值为1000元，票面利率6％，每年付息一次，到期还本，债券发行价1010元，筹资费为发行价的2％，企业所得税税率为25％，则该债券的资本成本为()。

恐慌：地震

将考生文件夹下GATS＼IOS文件夹中的文件JEEN．BAK删除。

Whatdoesthemanwant?

InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques