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

admin2012-12-13 37

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

选项 A、log2n
B、nlog2n
C、n/2
D、(n+1)/2

答案A

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据字典(DD)的作用是()。
在考生文件夹下有一个文件PY103．py，请按照文件内的说明，完善代码，实现下面的功能：从键盘输入一个中文字符串变量s，内部包含中文逗号和句号。计算字符串s中的中文词语数。示例如下：请输入一个中文字符串，包含标点符号：问君能有几多愁?恰似一
下面代码的输出结果是()。n=2deff(a)：n=bool(a一2)returnnb=f(2)print(n，b)
数据库应用系统中的核心问题是()。
考生文件夹下存在一个Python源文件“PY301．py”，请按照文件内说明修改代码，实现以下功能。恺撒密码是一种非常古老的加密算法，相传当年恺撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字母循环替换为字母
面向对象方法中，将数据和操作置于对象的统一体中的实现方式是()。
考生文件夹下存在一个文件“PYl03．py”，请写代码替换横线，不修改其他代码，实现以下功能。以255为随机数种子，随机生成5个在1～50的随机数(包含1和50)，每个随机数后跟随一个空格进行分隔，屏幕输出这5个随机数。试题程序：#请在_______
下列排序方法中，最坏情况下比较次数最少的是()。
下列数据结构中为非线性结构的是()。
当一个进程在运行过程中释放了系统资源后要调用()。

随机试题

中西方的英雄文化①英雄主义在人类历史上由来已久，它实际上已经成为一种能够反映东西方基本意识形态的文化现象。②中国的英雄史观着重于守卫国土，维护政权；而西方的英雄史观着重于塑造人格，创造历史。但是两者的共同点就是英雄的理念首先是创立具有当
患者女，23岁。凹面型，面下1/3正常。前牙反，磨牙中性关系，上颌尖牙唇向高位，拥挤9mm，上下前牙唇倾度正常，下牙列无拥挤。侧位片测量显示上颌骨发育不足，ANB-2°。4个第三磨牙牙胚存在该患者的最佳治疗计划为
洋地黄中毒时心电图变化中，最常见的为
国家药品标准的内容有
某二级公路的主要工序见下表。网络工期如下图所示。施工中发生了如下事件：事件一：由于施工单位设备故障，导致C工作中断4d。事件二：由于百年一遇的冰雪灾害，导致D工作晚开工15d。事件三：由于图纸晚到，导致E工作停工10d。针对上述事件中的暂停施工
右表所示为一个有四种实验处理的设计方案。该研究设计属于
NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m，而外网的地址数n，若m＞n，则这种技术叫做(66)，若m＞n，且n=1，则这种技术叫做(67)。(67)
VolledigIncorporated:Forthosewithasweettooth!SpecialNewYearOffer!Formorethan50years,VolledigIncorporatedhas
GreenhouseEffectI.【T1】_____ofthegreenhouseeffectA.About【T2】_______ofthesunlightreachestheplanet’ssurfaceandisr
IfenvironmentaltrendsinWesternnationscontinueonapositivetrack,somedaychildrenmayask,"Mommy,whatwaspollution?"

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据字典(DD)的作用是()。

下面代码的输出结果是()。n=2deff(a)：n=bool(a一2)returnnb=f(2)print(n，b)

数据库应用系统中的核心问题是()。

面向对象方法中，将数据和操作置于对象的统一体中的实现方式是()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列数据结构中为非线性结构的是()。

当一个进程在运行过程中释放了系统资源后要调用()。

患者女，23岁。凹面型，面下1/3正常。前牙反，磨牙中性关系，上颌尖牙唇向高位，拥挤9mm，上下前牙唇倾度正常，下牙列无拥挤。侧位片测量显示上颌骨发育不足，ANB-2°。4个第三磨牙牙胚存在该患者的最佳治疗计划为

洋地黄中毒时心电图变化中，最常见的为

国家药品标准的内容有

右表所示为一个有四种实验处理的设计方案。该研究设计属于

NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m，而外网的地址数n，若m＞n，则这种技术叫做(66)，若m＞n，且n=1，则这种技术叫做(67)。(67)

VolledigIncorporated:Forthosewithasweettooth!SpecialNewYearOffer!Formorethan50years,VolledigIncorporatedhas

GreenhouseEffectI.【T1】_____ofthegreenhouseeffectA.About【T2】_______ofthesunlightreachestheplanet’ssurfaceandisr

IfenvironmentaltrendsinWesternnationscontinueonapositivetrack,somedaychildrenmayask,"Mommy,whatwaspollution?"

GreenhouseEffectI.【T1】_ofthegreenhouseeffectA.About【T2】___ofthesunlightreachestheplanet’ssurfaceandisr