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

admin2011-06-07 38

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

选项

答案log2n

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classObj{staticinti;public:Obj(){i++;}~Obj(){i--;}staticintgetVal(){ret
在软件设计中不使用的工具是(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
下列枚举类型的定义中，包含枚举值5的是
下列关于线性链表的叙述中，正确的是(　　)。
下列关于函数参数的叙述中，错误的是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是
在数据库系统的内部结构体系中，索引属于()。

随机试题

保证人由票据债务人以外的第三人担当，如社会团体、企业法人和个人等。()
根据有关规定，会计人员因故离职时应与接替人员办理工作交接手续。下列选项中，表述正确的是(　　)。
北京御翎公司是一家于1996年在北京海淀区成立的有限责任公司。2001年5月，御翎公司经有关部门审批，变更为股份有限公司(以下简称御翎股份公司)。公司于2001年6月30日在当地工商行政管理局正式办理了变更登记，注册资本为20000万元。2002年
洗钱的过程中，被形象地描述为“甩干”阶段的为()。
下列将二进制数(10011)2转换成十进制数的算式中，正确的是()。
你是一名城管工作人员，有一商户违规占道经营，你去劝阻，受到商户的阻挠和推诿，造成群众围观起哄，此时你该怎么办?
建设社会主义新农村。是我国从全面建设小康社会全局出发作出的重大决策。是新世纪新阶段解决“三农”问题的重大战略部署和新的基本途径。建设社会主义新农村的目的、衡量我们工作的基本尺度是
设A为三阶实对称矩阵，A的每行元素之和为5，AX＝0有非零解且λ1＝2是A的特征值，对应特征向量为(一1，0，1)T．求A的其他特征值与特征向量；
信息工程的基础是信息战略规划，规划的起点是将1._____和企业的信息需求转换成信息系统目标，实施信息系统工程是要为企业建立起具有稳定数据型的数据处理中心，以满足各级管理人员关于信息的需求，它坚持以2._____为信息处理的中心。2._
我国著作权法中，______系指同一概念。A．出版权与版权B．著作权与版权C．作者权与专有权D．发行权与版权

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classObj{staticinti;public:Obj(){i++;}~Obj(){i--;}staticintgetVal(){ret

在软件设计中不使用的工具是( )。

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分

下列枚举类型的定义中，包含枚举值5的是

下列关于线性链表的叙述中，正确的是( )。

下列关于函数参数的叙述中，错误的是

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

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

保证人由票据债务人以外的第三人担当，如社会团体、企业法人和个人等。()

根据有关规定，会计人员因故离职时应与接替人员办理工作交接手续。下列选项中，表述正确的是( )。

洗钱的过程中，被形象地描述为“甩干”阶段的为()。

下列将二进制数(10011)2转换成十进制数的算式中，正确的是()。

你是一名城管工作人员，有一商户违规占道经营，你去劝阻，受到商户的阻挠和推诿，造成群众围观起哄，此时你该怎么办?

建设社会主义新农村。是我国从全面建设小康社会全局出发作出的重大决策。是新世纪新阶段解决“三农”问题的重大战略部署和新的基本途径。建设社会主义新农村的目的、衡量我们工作的基本尺度是

设A为三阶实对称矩阵，A的每行元素之和为5，AX＝0有非零解且λ1＝2是A的特征值，对应特征向量为(一1，0，1)T．求A的其他特征值与特征向量；

我国著作权法中，______系指同一概念。A．出版权与版权B．著作权与版权C．作者权与专有权D．发行权与版权

在软件设计中不使用的工具是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

根据有关规定，会计人员因故离职时应与接替人员办理工作交接手续。下列选项中，表述正确的是(　　)。