在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2016-09-20 62

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较：log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序：#include＜iostream＞usingnamespacestd;classpoint{private:intx,y;public:point(
将代数式z=转换成程序设计中的表达式为【】。
Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。
若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是
下面程序的结果为【】。#include＜iostream.h＞voidmain(){inta=1，b=2；boolc=1；if((a＞b)||c)
以下关于C++语言类的说法中正确的是
C++语言中关键字运算符有new，delete和______。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是
下列各项特点中，属于线性表的顺序存储结构的是()。
为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。

随机试题

汽车上异种钢的焊接一般运用__________方法。
个人的观念与行为由于群体的引导或压力而向多数人相一致的方向变化的现象指的就是【】
预防结核病的最有效方法是
采用动态方法评价计算期相同的互斥方案经济效果时，选择最佳方案的准则有()。
期货公司、证券公司违反《期货市场客户开户管理规定》规定的，中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]
注册税务师对企业的增值税销售额审核时，下列说法正确的有()。
某企业对原材料采用实际成本核算。2016年6月29日，该企业对存货进行全面清查。发现短缺原材料一批，账面成本12000元，已计提存货跌价准备2000元，经查应由保险公司赔款4000元，由过失人员赔款3000元，假定不考虑其他因素，该项清查业务应确认
以下是义务教育课程标准实验教科书(人教版)六年级上册关于“分数除以整数”的教学内容，请阅读并依据此回答后面的问题。把一张纸的平均分成两份，每份是这张纸的几分之几?自己试着折一折，算一算。(1)该内容的教学应渗透哪些数学思想?请举例说明
4，7，13，25，49，()。
纯种的蒙古奶牛一般每年产奶400升；如果蒙古奶牛与欧洲奶牛杂交，其后代一般每年可产2700升牛奶。为此，一个国际组织计划通过杂交的方式，帮助蒙古牧民提高其牛奶产量。以下哪项如果为真，对该国际组织的计划提出了最严重的质疑?

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;classpoint{private:intx,y;public:point(

将代数式z=转换成程序设计中的表达式为【】。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是

下面程序的结果为【】。#include＜iostream.h＞voidmain(){inta=1，b=2；boolc=1；if((a＞b)||c)

以下关于C++语言类的说法中正确的是

C++语言中关键字运算符有new，delete和______。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

下列各项特点中，属于线性表的顺序存储结构的是()。

为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。

汽车上异种钢的焊接一般运用__________方法。

个人的观念与行为由于群体的引导或压力而向多数人相一致的方向变化的现象指的就是【】

预防结核病的最有效方法是

采用动态方法评价计算期相同的互斥方案经济效果时，选择最佳方案的准则有()。

期货公司、证券公司违反《期货市场客户开户管理规定》规定的，中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]

注册税务师对企业的增值税销售额审核时，下列说法正确的有()。

4，7，13，25，49，()。