在长度为n的有序线性表中进行二分查找，需要的比较次数为

admin2010-12-16 85

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案A

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log₂n。选项 A正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞#defineN2#defineMN+1#defineMUN(M+1)*M/2main(){printf("%d\n",MUN);}程序运行后的输出结果是
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
有以下程序：#includeintfa(intx，inty){if(x＜=y)return2*x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2*y+3；elseretu
已知函数的调用形式"fread(buffer,size，count，fp)；’’其中buffer代表的是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
以下不能用于描述算法的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
在面向方法中，不属于“对象”基本特点的是()。
关于继承的目的和作用，说法不正确的是()。

随机试题

A．膀胱炎B．膀胱结石C．膀胱破裂D．肾小球肾炎E．肾病排尿时疼痛，尿流突然中断或排尿困难
可能引起二重感染、再生障碍性贫血和灰婴综合征的抗生素是
会计师的基本条件包括()。
公有制经济的主体地位主要体现在()。
习近平总书记说：全体共产党员特别是党的领导干部，要坚定理想信念，始终把人民放在心中最高的位置。党员必须()。①牢记全心全意为人民服务的宗旨②明确民主行政的执政方法③明确依法执政④以人为本、执政为民的理念
有中国特色社会主义文化建设的根本目标是()。
科学家们认为，梦是大脑中主管人体各种功能的各个中心点联合作用的结果。人在睡眠时其部分脑细胞仍然在活动着，这就是梦的基础。最近的研究成果证实，做梦不仅不会影响人的睡眠和健康，而且还是保护大脑健康所必需的生理活动之一。以下哪项如果为真，最能支持上述结
[*]
使用报表向导定义报表时，定义报表布局的选项是______。
Springisa【B1】______season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】______.This

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#defineN2#defineMN+1#defineMUN(M+1)*M/2main(){printf("%d\n",MUN);}程序运行后的输出结果是

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2y+3；elseretu

已知函数的调用形式"fread(buffer,size，count，fp)；’’其中buffer代表的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

以下不能用于描述算法的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

在面向方法中，不属于“对象”基本特点的是()。

关于继承的目的和作用，说法不正确的是()。

A．膀胱炎B．膀胱结石C．膀胱破裂D．肾小球肾炎E．肾病排尿时疼痛，尿流突然中断或排尿困难

可能引起二重感染、再生障碍性贫血和灰婴综合征的抗生素是

会计师的基本条件包括()。

公有制经济的主体地位主要体现在()。

习近平总书记说：全体共产党员特别是党的领导干部，要坚定理想信念，始终把人民放在心中最高的位置。党员必须()。①牢记全心全意为人民服务的宗旨②明确民主行政的执政方法③明确依法执政④以人为本、执政为民的理念

有中国特色社会主义文化建设的根本目标是()。

[*]

使用报表向导定义报表时，定义报表布局的选项是______。

Springisa【B1】season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】.This

在长度为n的有序线性表中进行二分查找，需要的比较次数为

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#defineN2#defineMN+1#defineMUN(M+1)*M/2main(){printf("%d\n",MUN);}程序运行后的输出结果是

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2*x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2*y+3；elseretu

已知函数的调用形式"fread(buffer,size，count，fp)；’’其中buffer代表的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

以下不能用于描述算法的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

在面向方法中，不属于“对象”基本特点的是()。

关于继承的目的和作用，说法不正确的是()。

A．膀胱炎B．膀胱结石C．膀胱破裂D．肾小球肾炎E．肾病排尿时疼痛，尿流突然中断或排尿困难

可能引起二重感染、再生障碍性贫血和灰婴综合征的抗生素是

会计师的基本条件包括()。

公有制经济的主体地位主要体现在()。

习近平总书记说：全体共产党员特别是党的领导干部，要坚定理想信念，始终把人民放在心中最高的位置。党员必须()。①牢记全心全意为人民服务的宗旨②明确民主行政的执政方法③明确依法执政④以人为本、执政为民的理念

有中国特色社会主义文化建设的根本目标是()。

[*]

使用报表向导定义报表时，定义报表布局的选项是______。

Springisa【B1】______season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】______.This

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2y+3；elseretu

Springisa【B1】season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】.This