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

admin2009-08-25 32

问题在长度为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://jikaoti.com/ti/aQq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

程序如下：∥Java_3.javaimportjava.awt.*;importjavax,swing.*;∥**********Found**********publ
程序如下：∥Java_1.java∥**********Found**********Import(1);publicclassJava_1{
下列叙述中，错误的是()。
下列组件中不能用addItemListener()方法注册ItemListener监听器的是()。
下面内容不属于使用软件开发工具好处的是()。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
“商品”与“顾客”两个实体集之间的联系一般是()。
java.lang.object类中实现线程通信的两个方法是()。
一棵含18个结点的二叉树的高度至少为()。

随机试题

在教学中侧重于对过程管理的评价是()。
从影响中药作用的观点来看，以下叙述何者是错误的
室内消火栓给水管道管径大于100mm时用()。
安全生产责任制度是建筑生产中最基本的安全管理制度，是所有安全规章制度的(　　)。
[2012]下列各项中，注册会计师应当与被审计单位治理层沟通的有()。
在下述()情况下，市场机制是失灵的或不能充分发挥其调节作用，从而无法对资源进行有效配置。
全香港最高的山峰是()。
为一特殊目的指向特殊的人的真正的侵犯行为出现在
在一项庆祝活动中，一名学生依次为1、2、3号旗座安插彩旗，每个旗座只插一杆彩旗，这名学生有3杆红旗、3杆绿旗和3杆黄旗。安插彩旗必须符合下列条件。(1)如果1号安插红旗，则2号安插黄旗。(2)如果2号安插绿旗，则1号安插绿旗。(3)
Speechacttheorywasfirstproposedby______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序如下：∥Java_3.javaimportjava.awt.;importjavax,swing.;∥Foundpubl

程序如下：∥Java_1.java∥FoundImport(1);publicclassJava_1{

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

下列组件中不能用addItemListener()方法注册ItemListener监听器的是()。

下面内容不属于使用软件开发工具好处的是()。

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

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

“商品”与“顾客”两个实体集之间的联系一般是()。

java.lang.object类中实现线程通信的两个方法是()。

一棵含18个结点的二叉树的高度至少为()。

在教学中侧重于对过程管理的评价是()。

从影响中药作用的观点来看，以下叙述何者是错误的

室内消火栓给水管道管径大于100mm时用()。

安全生产责任制度是建筑生产中最基本的安全管理制度，是所有安全规章制度的(　　)。

[2012]下列各项中，注册会计师应当与被审计单位治理层沟通的有()。

在下述()情况下，市场机制是失灵的或不能充分发挥其调节作用，从而无法对资源进行有效配置。

全香港最高的山峰是()。

为一特殊目的指向特殊的人的真正的侵犯行为出现在

Speechacttheorywasfirstproposedby______.

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

二级VB

NCRE全国计算机二级

程序如下：∥Java_3.javaimportjava.awt.*;importjavax,swing.*;∥**********Found**********publ

程序如下：∥Java_1.java∥**********Found**********Import(1);publicclassJava_1{

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

下列组件中不能用addItemListener()方法注册ItemListener监听器的是()。

下面内容不属于使用软件开发工具好处的是()。

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

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

“商品”与“顾客”两个实体集之间的联系一般是()。

java.lang.object类中实现线程通信的两个方法是()。

一棵含18个结点的二叉树的高度至少为()。

在教学中侧重于对过程管理的评价是()。

从影响中药作用的观点来看，以下叙述何者是错误的

室内消火栓给水管道管径大于100mm时用()。

安全生产责任制度是建筑生产中最基本的安全管理制度，是所有安全规章制度的( )。

[2012]下列各项中，注册会计师应当与被审计单位治理层沟通的有()。

在下述()情况下，市场机制是失灵的或不能充分发挥其调节作用，从而无法对资源进行有效配置。

全香港最高的山峰是()。

为一特殊目的指向特殊的人的真正的侵犯行为出现在

Speechacttheorywasfirstproposedby______.

程序如下：∥Java_3.javaimportjava.awt.;importjavax,swing.;∥Foundpubl

程序如下：∥Java_1.java∥FoundImport(1);publicclassJava_1{

安全生产责任制度是建筑生产中最基本的安全管理制度，是所有安全规章制度的(　　)。