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

admin2009-08-25 61

问题在长度为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://www.kaotiyun.com/show/xc1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

程序如下：∥Java_1.javaimportjava.applet.*;importjava.awt.Graphics;∥**********Found**********pu
在程序的下划线处应填入的选项是()。publicclassTest______{publicstaticvoidmain(Stringargs[]){Testt=newTest()Threadtt=newThread
下列命令中用于Java解释命令的是()。
下列关于小程序安全性的说法中错误的是()。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。
Java源程序是由类定义组成的，每个程序中可以定义若干个类，但是只有一个类是主类。在JavaApplication中，这个主类是指包含【】方法的类：在JavaApplet里；这个主类是一个系统类Applet的子类。
关系数据库的概念模型是()的集合。
Java程序与数据库的连接机制是()。
当Frame的大小被改变时，Frame中的按钮的位置可能被改变，则使用下列()布局管理器。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

随机试题

A．肩井B．承泣C．瞳子髎D．委中(2007年第104，105题)针刺操作时应注意轻、慢、压的腧穴是(题)
控制术后疼痛最有效的护理措施是
从狭义上说，指数体系的若干指数在数量上不一定存在推算关系。()
国有土地上房屋征收补偿的内容不包括因征收房屋造成的()。
按照交易形式细分，可以将房地产市场划分为()
山东柳子戏属于弦索系统剧种，是目前流行的中国戏曲古老声腔之一。()
()主张教育为当下的生活服务，主张教育即生活。
当代科技革命以()为代表，以()为标志。
一艘远洋帆船载着5位中国人和儿位外国人由中国开往欧洲。途中，除5位中国人外，全患上了败血症。同乘一艘船，同样是风餐露宿，漂洋过海，为什么中国人和外国人如此不同呢?原来这5位中国人都有喝茶的习惯，而外国人没有。于是得出结论：喝茶是这5位中国人未得败血症的原因
YouCallItMusic,TheyCallItanAirRaidSongscanhaveapowerfuleffectonpeople.Play"Gypsies,TrampsandThieves"

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序如下：∥Java_1.javaimportjava.applet.*;importjava.awt.Graphics;∥**********Found**********pu

在程序的下划线处应填入的选项是()。publicclassTest______{publicstaticvoidmain(Stringargs[]){Testt=newTest()Threadtt=newThread

下列命令中用于Java解释命令的是()。

下列关于小程序安全性的说法中错误的是()。

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。

Java源程序是由类定义组成的，每个程序中可以定义若干个类，但是只有一个类是主类。在JavaApplication中，这个主类是指包含【】方法的类：在JavaApplet里；这个主类是一个系统类Applet的子类。

关系数据库的概念模型是()的集合。

Java程序与数据库的连接机制是()。

当Frame的大小被改变时，Frame中的按钮的位置可能被改变，则使用下列()布局管理器。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

A．肩井B．承泣C．瞳子髎D．委中(2007年第104，105题)针刺操作时应注意轻、慢、压的腧穴是(题)

控制术后疼痛最有效的护理措施是

从狭义上说，指数体系的若干指数在数量上不一定存在推算关系。()

国有土地上房屋征收补偿的内容不包括因征收房屋造成的()。

按照交易形式细分，可以将房地产市场划分为()

山东柳子戏属于弦索系统剧种，是目前流行的中国戏曲古老声腔之一。()

()主张教育为当下的生活服务，主张教育即生活。

当代科技革命以()为代表，以()为标志。

YouCallItMusic,TheyCallItanAirRaidSongscanhaveapowerfuleffectonpeople.Play"Gypsies,TrampsandThieves"

程序如下：∥Java_1.javaimportjava.applet.*;importjava.awt.Graphics;∥Foundpu