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

admin2018-06-19 64

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如下程序声明了一个电话号码类PhoneNumber，重载了流插入运算符＜＜，以便于电话号码的输出。请将程序补充完整。#include＜iostream＞#include＜iomanip＞#include＜string＞using
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
定义如下枚举类型：enumNumber{one=l,two=2,fomr=4,eight=8}，则枚举类型Number的取值范()。
按照“先进后出”原则组织数据的数据结构是()。
下面程序的执行结果是()。#include”iostream.h”voidmain(){int*p，r；p＝newin;*p=20；r=sizeof(*p)；cout＜＜r＜＜endl
已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。
以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出：main(){intn,k;floatscore,sum,ave;sum=0.0;for(n=1;n＜=10;n++){
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

随机试题

简述资本主义基本矛盾的主要表现形式。
使用后的手术器械处理的基本原则是
下列关于刑事诉讼的秩序价值的表述，错误的是：()
下列不属于商用房贷款信用风险的主要内容的是()。
持有过量现金可能导致的不利后果是()。
下列合同中，属于可撤销合同的有()。
()年，随着ISO9000系列质量管理和质量保证国际标准的发布，全世界形成了统一的质量管理体系认证的基本标准，为全球范围的质量管理体系认证广泛推行奠定了基础。
建构主义者一般强调，知识是对现实的准确表征，它是一种解释、一种假设，是问题的最终答案。()
8，8，12，24，60，(　)
Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

最新回复(0)

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

二级C

NCRE全国计算机二级

如下程序声明了一个电话号码类PhoneNumber，重载了流插入运算符＜＜，以便于电话号码的输出。请将程序补充完整。#include＜iostream＞#include＜iomanip＞#include＜string＞using

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

定义如下枚举类型：enumNumber{one=l,two=2,fomr=4,eight=8}，则枚举类型Number的取值范()。

按照“先进后出”原则组织数据的数据结构是()。

下面程序的执行结果是()。#include”iostream.h”voidmain(){intp，r；p＝newin;p=20；r=sizeof(*p)；cout＜＜r＜＜endl

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出：main(){intn,k;floatscore,sum,ave;sum=0.0;for(n=1;n＜=10;n++){

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

简述资本主义基本矛盾的主要表现形式。

使用后的手术器械处理的基本原则是

下列关于刑事诉讼的秩序价值的表述，错误的是：()

下列不属于商用房贷款信用风险的主要内容的是()。

持有过量现金可能导致的不利后果是()。

下列合同中，属于可撤销合同的有()。

()年，随着ISO9000系列质量管理和质量保证国际标准的发布，全世界形成了统一的质量管理体系认证的基本标准，为全球范围的质量管理体系认证广泛推行奠定了基础。

建构主义者一般强调，知识是对现实的准确表征，它是一种解释、一种假设，是问题的最终答案。()

8，8，12，24，60，(　)

Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

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

二级C

NCRE全国计算机二级

如下程序声明了一个电话号码类PhoneNumber，重载了流插入运算符＜＜，以便于电话号码的输出。请将程序补充完整。#include＜iostream＞#include＜iomanip＞#include＜string＞using

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

定义如下枚举类型：enumNumber{one=l,two=2,fomr=4,eight=8}，则枚举类型Number的取值范()。

按照“先进后出”原则组织数据的数据结构是()。

下面程序的执行结果是()。#include”iostream.h”voidmain(){int*p，r；p＝newin;*p=20；r=sizeof(*p)；cout＜＜r＜＜endl

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出：main(){intn,k;floatscore,sum,ave;sum=0.0;for(n=1;n＜=10;n++){

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

简述资本主义基本矛盾的主要表现形式。

使用后的手术器械处理的基本原则是

下列关于刑事诉讼的秩序价值的表述，错误的是：()

下列不属于商用房贷款信用风险的主要内容的是()。

持有过量现金可能导致的不利后果是()。

下列合同中，属于可撤销合同的有()。

()年，随着ISO9000系列质量管理和质量保证国际标准的发布，全世界形成了统一的质量管理体系认证的基本标准，为全球范围的质量管理体系认证广泛推行奠定了基础。

建构主义者一般强调，知识是对现实的准确表征，它是一种解释、一种假设，是问题的最终答案。()

8，8，12，24，60，( )

Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

下面程序的执行结果是()。#include”iostream.h”voidmain(){intp，r；p＝newin;p=20；r=sizeof(*p)；cout＜＜r＜＜endl

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

8，8，12，24，60，(　)