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

admin2011-06-07 48

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

选项

答案log2n

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classpool{public：pool()：sum(0){}voidadd(intcur){sum+=cur；}intsum；}；
下列有关类继承的表述中，错误的是
下列字符串中可以用作C++标识符的是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件pmj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
请打开考生文件夹下的解决方案文件ptoj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。
在数据库系统的内部结构体系中，索引属于()。
负责数据库中查询操作的数据库语言是()。
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

随机试题

静压滑动轴承装配与调整要点之一是在主轴试运转时，要检查进油压力与油腔压力之比是否正常。()
假设原始存款的增加额100万元，法定存款准备金率为20％，则派生存款为()
患者，女，30岁。小便短数，灼热刺痛，少腹拘急，尿色黄赤，舌苔黄腻，脉滑数。治疗应首选
甲为某市副市长，在代表该市到其他省、市进行招商引资活动中，多次接受对方省、市赠送的礼品，价值50万元，应当交公而没有交公。关于甲的行为定性，下列哪一选项是正确的?()
无规共聚聚丙烯管(PP-R管)的特点包括()。
罐壁板自下而上依次组装焊接,直至顶层壁板、抗风圈及顶端包边角钢等最后组焊完成,这种方法是()。
(2009年真题)电子出版物的特点有()等。
执行下面的程序段后，b的值为【】。a=300b=20a=a+bb=a-ba=a-b
打开工作簿文件Exc．xlsx，对工作表“产品销售情况表”内数据清单的内容按主要关键字“季度”的升序次序和次要关键字“产品型号”的降序次序进行排序，完成对各季度销售额总和的分类汇总，汇总结果显示在数据下方，工作表名不变，保存Exc．xlsx工作簿。
Inanefforttoproducethelargest,fastest,andmostluxuriousshipfloat,theBritishbuilttheTitanic.Itwassosuperiort

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classpool{public：pool()：sum(0){}voidadd(intcur){sum+=cur；}intsum；}；

下列有关类继承的表述中，错误的是

下列字符串中可以用作C++标识符的是

请打开考生文件夹下的解决方案文件ptoj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

在数据库系统的内部结构体系中，索引属于()。

负责数据库中查询操作的数据库语言是()。

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

静压滑动轴承装配与调整要点之一是在主轴试运转时，要检查进油压力与油腔压力之比是否正常。()

假设原始存款的增加额100万元，法定存款准备金率为20％，则派生存款为()

患者，女，30岁。小便短数，灼热刺痛，少腹拘急，尿色黄赤，舌苔黄腻，脉滑数。治疗应首选

甲为某市副市长，在代表该市到其他省、市进行招商引资活动中，多次接受对方省、市赠送的礼品，价值50万元，应当交公而没有交公。关于甲的行为定性，下列哪一选项是正确的?()

无规共聚聚丙烯管(PP-R管)的特点包括()。

罐壁板自下而上依次组装焊接,直至顶层壁板、抗风圈及顶端包边角钢等最后组焊完成,这种方法是()。

(2009年真题)电子出版物的特点有()等。

执行下面的程序段后，b的值为【】。a=300b=20a=a+bb=a-ba=a-b

Inanefforttoproducethelargest,fastest,andmostluxuriousshipfloat,theBritishbuilttheTitanic.Itwassosuperiort