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

admin2019-04-01 53

问题在长度为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全国计算机二级

相关试题推荐

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){int*p,*q,a,b;p＝&a;cout＜＜
在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx,y;public:Sample(inti,intj){x=
下列关于多态性的描述，错误的是
执行语句：cout＜＜setfill(‘*’)＜＜Setw(10)＜＜setfill(‘#’)＜＜left＜＜123＜＜“OK”＜＜end后将输出()。
下列关于模板形参的描述中，错误的是
有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。
在深度为7的满二叉树中，度为2的结点个数为______。
模块的独立程度可以由两个定性标准度量。其中，______是度量一个模块功能强度的一个相对指标。
下列符号中不属于c++关键字的是
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn

随机试题

简述根据我国《土地管理法》的规定，由国务院批准征收土地的情况。
Afteralong______thebillwaspassedbythepeople’scongress.
药物不良反应有多种诱发因素，其发生频率和严重程度与这些因素紧密相关，格列美脲引起的低血糖反应属于
乙脑传染源主要是霍乱传染源是
个人汽车贷款以商品住房抵押的，比率不得超过()。
客户开户时，理财师可以协助客户填写一份类似《客户信息采集表》，内容可包括()。
2014年7月1日，某企业向银行借入500万元的借款，期限3个月，到期一次还本付息，年利率为3％，借款利息按月预提，2014年9月30日该短期借款的账面价值为()万元。
癌基因表达产物具有
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
Lightisdifferent______sound______thewayittravels.

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){intp,q,a,b;p＝&a;cout＜＜

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx,y;public:Sample(inti,intj){x=

下列关于多态性的描述，错误的是

执行语句：cout＜＜setfill(‘*’)＜＜Setw(10)＜＜setfill(‘#’)＜＜left＜＜123＜＜“OK”＜＜end后将输出()。

下列关于模板形参的描述中，错误的是

有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。

在深度为7的满二叉树中，度为2的结点个数为______。

模块的独立程度可以由两个定性标准度量。其中，______是度量一个模块功能强度的一个相对指标。

下列符号中不属于c++关键字的是

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn

简述根据我国《土地管理法》的规定，由国务院批准征收土地的情况。

Afteralong______thebillwaspassedbythepeople’scongress.

药物不良反应有多种诱发因素，其发生频率和严重程度与这些因素紧密相关，格列美脲引起的低血糖反应属于

乙脑传染源主要是霍乱传染源是

个人汽车贷款以商品住房抵押的，比率不得超过()。

客户开户时，理财师可以协助客户填写一份类似《客户信息采集表》，内容可包括()。

2014年7月1日，某企业向银行借入500万元的借款，期限3个月，到期一次还本付息，年利率为3％，借款利息按月预提，2014年9月30日该短期借款的账面价值为()万元。

癌基因表达产物具有

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

Lightisdifferentsoundthewayittravels.

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

二级C

NCRE全国计算机二级

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){int*p,*q,a,b;p＝&a;cout＜＜

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx,y;public:Sample(inti,intj){x=

下列关于多态性的描述，错误的是

执行语句：cout＜＜setfill(‘*’)＜＜Setw(10)＜＜setfill(‘#’)＜＜left＜＜123＜＜“OK”＜＜end后将输出()。

下列关于模板形参的描述中，错误的是

有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。

在深度为7的满二叉树中，度为2的结点个数为______。

模块的独立程度可以由两个定性标准度量。其中，______是度量一个模块功能强度的一个相对指标。

下列符号中不属于c++关键字的是

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn

简述根据我国《土地管理法》的规定，由国务院批准征收土地的情况。

Afteralong______thebillwaspassedbythepeople’scongress.

药物不良反应有多种诱发因素，其发生频率和严重程度与这些因素紧密相关，格列美脲引起的低血糖反应属于

乙脑传染源主要是霍乱传染源是

个人汽车贷款以商品住房抵押的，比率不得超过()。

客户开户时，理财师可以协助客户填写一份类似《客户信息采集表》，内容可包括()。

2014年7月1日，某企业向银行借入500万元的借款，期限3个月，到期一次还本付息，年利率为3％，借款利息按月预提，2014年9月30日该短期借款的账面价值为()万元。

癌基因表达产物具有

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

Lightisdifferent______sound______thewayittravels.

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){intp,q,a,b;p＝&a;cout＜＜

Lightisdifferentsoundthewayittravels.