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

admin2012-01-20 53

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

选项

答案log2n

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下关于编译预处理的叙述中错误的是
有以下程序#include＜stdio.h＞main(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);
请编写函数fun，函数的功能是查找x在s所指数组中下标的位置，并作为函数值返回，若X不存在，则返回-1。注意：部分源程序在文件PROG1．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题
以下选项中叙述正确的是()。
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0：while(P[i])
设有定义：intx＝2；，以下表达式中，值不为6的是(　　)。
下列关于栈和队列的描述中，正确的是()。
有以下程序(strepy为字符串复制函数，strcat为字符串连接函数)：#include#includemain(){chara[10]="abe"，b[10]="012"，c[10]="xyz"；
数据库系统的三级模式不包括()。
在黑盒测试方法中，设计测试用例的根据是()。

随机试题

碳酸锂主要用于
患者小便闭塞，点滴不通，病势较急，应诊断为水肿风水泛滥的治法是
下列哪项不属于对证选穴()
某宗房地产，其土地于2000年底取得，土地使用权年期为50年。该房地产建成于2001年底，2002年底至2005年底的净收益分别为83万元、85万元、90万元和94万元；预计2005年底起可以稳定获得年净收益90万元。该类房地产的报酬率为10%，则2006
银行发放短期借款往往带有一些信用条件，主要有()。
个人独资企业不是企业法人，而是一定的团体单位，其表现是(　　　)。
甲公司为上市公司，主要从事机器设备的生产和销售。适用的所得税税率为25%，有足够的应纳税所得额用于抵扣可抵扣暂时性差异。除研发支出形成的无形资产外，甲公司其他相关资产的初始入账价值等于计税基础，且折旧或摊销方法、折旧或摊销年限均与税法规定相同。甲公司按照实
下列不属于加强领导与群众联系的方法的是()。
在维护国家安全和社会治安秩序方面，广大人民群众不仅是积极的拥护者、支持者，而且是积极的组织者。（）
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，试按以下要求完成设计：(1)创建一个查询，查找并显示所选课程均不及格的学生信息，输出

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于编译预处理的叙述中错误的是

有以下程序#include＜stdio.h＞main(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);

以下选项中叙述正确的是()。

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0：while(P[i])

设有定义：intx＝2；，以下表达式中，值不为6的是( )。

下列关于栈和队列的描述中，正确的是()。

有以下程序(strepy为字符串复制函数，strcat为字符串连接函数)：#include#includemain(){chara[10]="abe"，b[10]="012"，c[10]="xyz"；

数据库系统的三级模式不包括()。

在黑盒测试方法中，设计测试用例的根据是()。

碳酸锂主要用于

患者小便闭塞，点滴不通，病势较急，应诊断为水肿风水泛滥的治法是

下列哪项不属于对证选穴()

银行发放短期借款往往带有一些信用条件，主要有()。

个人独资企业不是企业法人，而是一定的团体单位，其表现是( )。

下列不属于加强领导与群众联系的方法的是()。

在维护国家安全和社会治安秩序方面，广大人民群众不仅是积极的拥护者、支持者，而且是积极的组织者。（）

设有定义：intx＝2；，以下表达式中，值不为6的是(　　)。

个人独资企业不是企业法人，而是一定的团体单位，其表现是(　　　)。