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

admin2012-12-13 24

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/dm80FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下关于程序的异常处理的描述中，错误的是()。
以下程序中，while循环的循环次数是()。i=0whilei
考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用turtle库的turtle．color()函数和turtle．circle()函数绘制一个黄底黑边的圆形，半径为50。效果如下图。试题程序：#请在_
关系数据模型的三个组成部分中不包括()。
耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。
以下不属于Python语言保留字的是()。
考生文件夹下存在两个Python源文件“PY301-1．py”和“PY301-2．py”，分别对应两个问题，请按照文件内说明修改代码，实现以下功能。李白，字太白，号青莲居士，又号“谪仙人”，是唐代伟大的浪漫主义诗人，被后世誉为“诗仙”。考生文件夹下有一个
下面代码中描述的是哪一种传入参数的方法?()deff(a，b)：ifa＞b：print("1")elifa＝b：print("2")else：prin
考生文件夹下存在一个文件“PY201．py”，请写代码替换横线，不修改其他代码，实现以下功能。使用turtle库中的pencolor()和fillcolor()方法为图形着色(画笔颜色为黑色，填充颜色为红色)，使用setup()方法在桌面(400，400
random库采用更多的伪随机数序列生成算法是()。

随机试题

关于金融工具风险性的说法，正确的有()。
下列关于手术后肺不张的防治，错误的是()
下列有关风湿性疾病的描述，哪项是错误的
高速缓冲存储器(Cache)是硬盘上的一个高端区域。()
爱国主义情感属于()的道德情感。
2014年，全国粮食播种面积112738．3千公顷，比2013年增加782．7千公顷。其中谷物播种面积94622．8千公顷(141934．1万亩)，比2013年增加854．1千公顷，增长0．9％。全国粮食总产量60709．9万吨，比2013年增长0．9％
【2013重庆下半年NO．26】①3D模拟海啸袭击、解析肝癌细胞样本、大幅提高石油勘探效率……超级计算机的应用成果正日渐走入大众视野②国民经济、科学技术和国防领域的重大应用需求不断引领着超级计算机的发展③超级计算机是指计算速度最快、处理能力最强的计算机
除了企业购买外，过去五年中购买一辆新的刚刚出厂的汽车平均开支的金额增长了30％。在同样的时期中，购买汽车的开支占家庭平均预算的比例并未发生变化。因此在过去的五年中的家庭平均预算一定也增加了30％。以上论述依据下面哪个假设?
社会成员的幸福感是可以运用现代手段精确量化的。衡量一项社会改革措施是否成功，要看社会成员的幸福感总量是否增加。S市最近推出的福利改革明显增加了公务员的幸福感总量，因此，这项改革措施是成功的。以下哪项如果为真，最能削弱上述论证?
"ResourcesandIndustrialisminCanada"→Whilethemuch-anticipatedexpansionofthewesternfrontierwasunfoldinginacco

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下关于程序的异常处理的描述中，错误的是()。

以下程序中，while循环的循环次数是()。i=0whilei

考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用turtle库的turtle．color()函数和turtle．circle()函数绘制一个黄底黑边的圆形，半径为50。效果如下图。试题程序：#请在_

关系数据模型的三个组成部分中不包括()。

耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。

以下不属于Python语言保留字的是()。

下面代码中描述的是哪一种传入参数的方法?()deff(a，b)：ifa＞b：print("1")elifa＝b：print("2")else：prin

考生文件夹下存在一个文件“PY201．py”，请写代码替换横线，不修改其他代码，实现以下功能。使用turtle库中的pencolor()和fillcolor()方法为图形着色(画笔颜色为黑色，填充颜色为红色)，使用setup()方法在桌面(400，400

random库采用更多的伪随机数序列生成算法是()。

关于金融工具风险性的说法，正确的有()。

下列关于手术后肺不张的防治，错误的是()

下列有关风湿性疾病的描述，哪项是错误的

高速缓冲存储器(Cache)是硬盘上的一个高端区域。()

爱国主义情感属于()的道德情感。

2014年，全国粮食播种面积112738．3千公顷，比2013年增加782．7千公顷。其中谷物播种面积94622．8千公顷(141934．1万亩)，比2013年增加854．1千公顷，增长0．9％。全国粮食总产量60709．9万吨，比2013年增长0．9％

"ResourcesandIndustrialisminCanada"→Whilethemuch-anticipatedexpansionofthewesternfrontierwasunfoldinginacco