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

admin2009-08-25 63

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

选项 A、O(n)
B、o(n²)
C、O(10g₂n)
D、O(nlog₂n)

答案C

解析二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两组，取a[n／2]与欲查找的x作比较。如果x=a[／2]，则找到x，算法终止；如果xa[n／2]，则只耍在数组a的右半部继续搜索x。每次余下n／(2ⁱ)个元素待比较，当最后剩下一个时，即n／(2ⁱ)=1。故，n=2ⁱ，i=log₂2n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

程序如下:∥Java_2.javaimportjava.util.Random;publicclassJava_2{publicstaticvoidmain(String
能够用于创建可变字符串对象的类是______。
当使用SomeThreadt=newSomeThread()创建一个线程时，下列叙述中正确的是()。
下列Java语句从指定网址读取html文件，在下划线处应填上的选项是()。Readerin=new______(newURL(urlString).openStream())；
下列关于char类型的数据的说法中，正确的是()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
下列叙述中，错误的是()。
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()。
采用线性链表表示一个向量时，要求占用的存储空间地址()。
下列运算符中，()是布尔逻辑运算符。

随机试题

汉乐府民歌《陌上桑》主要讲述了()的故事。
TV显示器上显示的图像对比度取决于
王某，28岁，未产妇，述说平素月经规律，28天一次，每次持续3～4次。其末次月经是2月11日，距今已有8周，现病人感觉疲乏，乳房触痛明显。为了进一步确诊其是否怀孕，下列可以提供确诊依据的检查是（）
基金管理人的高级管理层负责制定书面的合规政策，适时修订合规政策，报经()审议批准后传达给全体员工定期评价各项合规政策和执行状况。
在我国国内生产总值巾，公有制经济所占的比例，1978年为99.1％，1997年为75.8％；而非公有制经济所占的比例，1978年为0.9％，1997年为24.2％。这表明，改革开放以来，我国()。
买断代理方式的特点有()。
下列属于公安机关人民警察内务建设任务的有()。
第二十九届奥运会2008年8月8日～24日在北京成功举行。中国体育代表团总奖牌数为()枚。
Refertotheexhibit．Subnet10．1．3．0/24isunknowntorouterRTB．WhichroutercommandwillpreventrouterRTBfromdroppinga
下列叙述中正确的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序如下:∥Java_2.javaimportjava.util.Random;publicclassJava_2{publicstaticvoidmain(String

能够用于创建可变字符串对象的类是______。

当使用SomeThreadt=newSomeThread()创建一个线程时，下列叙述中正确的是()。

下列Java语句从指定网址读取html文件，在下划线处应填上的选项是()。Readerin=new______(newURL(urlString).openStream())；

下列关于char类型的数据的说法中，正确的是()。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

下列叙述中，错误的是()。

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()。

采用线性链表表示一个向量时，要求占用的存储空间地址()。

下列运算符中，()是布尔逻辑运算符。

汉乐府民歌《陌上桑》主要讲述了()的故事。

TV显示器上显示的图像对比度取决于

王某，28岁，未产妇，述说平素月经规律，28天一次，每次持续3～4次。其末次月经是2月11日，距今已有8周，现病人感觉疲乏，乳房触痛明显。为了进一步确诊其是否怀孕，下列可以提供确诊依据的检查是（）

基金管理人的高级管理层负责制定书面的合规政策，适时修订合规政策，报经()审议批准后传达给全体员工定期评价各项合规政策和执行状况。

在我国国内生产总值巾，公有制经济所占的比例，1978年为99.1％，1997年为75.8％；而非公有制经济所占的比例，1978年为0.9％，1997年为24.2％。这表明，改革开放以来，我国()。

买断代理方式的特点有()。

下列属于公安机关人民警察内务建设任务的有()。

第二十九届奥运会2008年8月8日～24日在北京成功举行。中国体育代表团总奖牌数为()枚。

Refertotheexhibit．Subnet10．1．3．0/24isunknowntorouterRTB．WhichroutercommandwillpreventrouterRTBfromdroppinga

下列叙述中正确的是