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

admin2019-04-01 72

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果表达式x*y＋z中,“*”是作为友元函数重载的，“＋”是作为成员函数重载的，则该表达式还可为
在C＋＋语言中，不合法的实型数据是
下列程序的运行结果为#include＜iostream.h＞voidprint(doublea){cout＜＜＋＋a;}voidprint(inta,intb){
下列程序的输出结果是#include＜iostream.h＞intmin(inta,intb){if(a＜b)retuma;elsereturnb;return0;}
有如下程序：#include＜iostream)usingnamespacestd；intmain(){int*p；*p＝9；cout＜＜“Thevalueatp：”＜＜*p；re
有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～Cl(){cout＜＜1；}}；classC2：publicC1{
有如下程序：#include＜iostream＞usingnamespaeestd；classA{public：A(inti)：rl(i){}voidprint(){cout＜＜’E’＜＜rl＜
定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

A．过量麻醉药、镇静药使用B．胸腔积液C．气胸D．阻塞性肺病E．肺部炎症慢性呼吸衰竭最常见的原因是
下列关于融资租赁合同中承租人义务的论述，正确的有()。
防止机械电气火灾事故的主要措施是()
下列各项中，不能行使票据追索权的是()。
根据产品整体理论，保险产品概念包含三个层次，分别是(　　)。
下列说法正确的是()。
中国证监会发布的()，旨在进一步明确基金管理公司公平对待不同组合所应遵循的具体原则和方法。
少年期是指11、12岁到14、15岁的阶段，是个体从童年期向青年期过渡的时期，大致相当于初中阶段，具有______、______的特点。
当x→0时，下列哪一个无穷小是x的三阶无穷小？()
Tom,LucyandKate_____agoodteacher.

最新回复(0)

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

二级C

NCRE全国计算机二级

如果表达式xy＋z中,“”是作为友元函数重载的，“＋”是作为成员函数重载的，则该表达式还可为

在C＋＋语言中，不合法的实型数据是

下列程序的运行结果为#include＜iostream.h＞voidprint(doublea){cout＜＜＋＋a;}voidprint(inta,intb){

下列程序的输出结果是#include＜iostream.h＞intmin(inta,intb){if(a＜b)retuma;elsereturnb;return0;}

有如下程序：#include＜iostream)usingnamespacestd；intmain(){intp；p＝9；cout＜＜“Thevalueatp：”＜＜*p；re

有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～Cl(){cout＜＜1；}}；classC2：publicC1{

有如下程序：#include＜iostream＞usingnamespaeestd；classA{public：A(inti)：rl(i){}voidprint(){cout＜＜’E’＜＜rl＜

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

A．过量麻醉药、镇静药使用B．胸腔积液C．气胸D．阻塞性肺病E．肺部炎症慢性呼吸衰竭最常见的原因是

下列关于融资租赁合同中承租人义务的论述，正确的有()。

防止机械电气火灾事故的主要措施是()

下列各项中，不能行使票据追索权的是()。

根据产品整体理论，保险产品概念包含三个层次，分别是(　　)。

下列说法正确的是()。

中国证监会发布的()，旨在进一步明确基金管理公司公平对待不同组合所应遵循的具体原则和方法。

少年期是指11、12岁到14、15岁的阶段，是个体从童年期向青年期过渡的时期，大致相当于初中阶段，具有、的特点。

当x→0时，下列哪一个无穷小是x的三阶无穷小？()

Tom,LucyandKate_____agoodteacher.

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

二级C

NCRE全国计算机二级

如果表达式x*y＋z中,“*”是作为友元函数重载的，“＋”是作为成员函数重载的，则该表达式还可为

在C＋＋语言中，不合法的实型数据是

下列程序的运行结果为#include＜iostream.h＞voidprint(doublea){cout＜＜＋＋a;}voidprint(inta,intb){

下列程序的输出结果是#include＜iostream.h＞intmin(inta,intb){if(a＜b)retuma;elsereturnb;return0;}

有如下程序：#include＜iostream)usingnamespacestd；intmain(){int*p；*p＝9；cout＜＜“Thevalueatp：”＜＜*p；re

有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～Cl(){cout＜＜1；}}；classC2：publicC1{

有如下程序：#include＜iostream＞usingnamespaeestd；classA{public：A(inti)：rl(i){}voidprint(){cout＜＜’E’＜＜rl＜

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

A．过量麻醉药、镇静药使用B．胸腔积液C．气胸D．阻塞性肺病E．肺部炎症慢性呼吸衰竭最常见的原因是

下列关于融资租赁合同中承租人义务的论述，正确的有()。

防止机械电气火灾事故的主要措施是()

下列各项中，不能行使票据追索权的是()。

根据产品整体理论，保险产品概念包含三个层次，分别是( )。

下列说法正确的是()。

中国证监会发布的()，旨在进一步明确基金管理公司公平对待不同组合所应遵循的具体原则和方法。

少年期是指11、12岁到14、15岁的阶段，是个体从童年期向青年期过渡的时期，大致相当于初中阶段，具有______、______的特点。

当x→0时，下列哪一个无穷小是x的三阶无穷小？()

Tom,LucyandKate_____agoodteacher.

如果表达式xy＋z中,“”是作为友元函数重载的，“＋”是作为成员函数重载的，则该表达式还可为

有如下程序：#include＜iostream)usingnamespacestd；intmain(){intp；p＝9；cout＜＜“Thevalueatp：”＜＜*p；re

根据产品整体理论，保险产品概念包含三个层次，分别是(　　)。

少年期是指11、12岁到14、15岁的阶段，是个体从童年期向青年期过渡的时期，大致相当于初中阶段，具有、的特点。