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

admin2009-08-25 28

问题在长度为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全国计算机二级

相关试题推荐

软件(程序)调试的任务是()。
下面有关接口的说法中正确的是()。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
在JDK1.4的java.util.regcx正则表达式包中，有一个【】类，该类的staticPatterncompile方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。
在Java语言的所有方法中，比较特殊的一类方法是抽象方法，它只有方法头，而没有【】。
以下数据结构中不属于线性数据结构的是()。
“商品”与“顾客”两个实体集之间的联系一般是()。
数据的存储结构是指()。
下列JApplet实现了一个不可编辑的JTextArea和一个JButton。请填写正确的程序代码。importjavax.swing.*；importjava.awt.*；publicclassTestl7extends
一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

随机试题

我们想知道他是如何解决那个问题的。
划线基准应与（）一致。
Thetalltree,______leavesaredarkerthanthoseoftheothertwo,wasplantedwhenmygrandpawasyoung.
某药半衰期为5小时，1次用药后从体内基本消除(消除95％以上)的最短时间是
[2009年，第120题]根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。
某项目排放污水中含重金属，排放口下游排放区域内分布有鱼类产卵场等敏感区。现状评价巾应调查()。
关于个人商用房贷款业务，下列说法正确的有()。
依法治教是现代教育的重要特征。()
关于教育对生产力的发展的促进作用，说法错误的是()
某单位需要派出扶贫人员1～2人。经过宣传号召，众人纷纷报名。经过一番考虑，领导最后将扶贫人选集中在小王和小张两人身上。大家对最终的挑选结果作了如下猜测：(1)小王会被挑选上；(2)如果小王被挑选上，小张就不会被挑选上；(3)只

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件(程序)调试的任务是()。

下面有关接口的说法中正确的是()。

若二维数组a有m列，则在a[i][j]前的元素个数为()。

在JDK1.4的java.util.regcx正则表达式包中，有一个【】类，该类的staticPatterncompile方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。

在Java语言的所有方法中，比较特殊的一类方法是抽象方法，它只有方法头，而没有【】。

以下数据结构中不属于线性数据结构的是()。

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

数据的存储结构是指()。

下列JApplet实现了一个不可编辑的JTextArea和一个JButton。请填写正确的程序代码。importjavax.swing.*；importjava.awt.*；publicclassTestl7extends

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

我们想知道他是如何解决那个问题的。

划线基准应与（）一致。

Thetalltree,______leavesaredarkerthanthoseoftheothertwo,wasplantedwhenmygrandpawasyoung.

某药半衰期为5小时，1次用药后从体内基本消除(消除95％以上)的最短时间是

[2009年，第120题]根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。

某项目排放污水中含重金属，排放口下游排放区域内分布有鱼类产卵场等敏感区。现状评价巾应调查()。

关于个人商用房贷款业务，下列说法正确的有()。

依法治教是现代教育的重要特征。()

关于教育对生产力的发展的促进作用，说法错误的是()

下列JApplet实现了一个不可编辑的JTextArea和一个JButton。请填写正确的程序代码。importjavax.swing.；importjava.awt.；publicclassTestl7extends