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

admin2009-08-25 36

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

相关试题推荐

在下列JavaApplet程序的下划线处填入代码，使程序三整并能够正确运行。importjava.applet.*；importjava.awt.*；publicclassHelloWofil______{publicvo
下列包中，包含JoptionPane类的是()。
下列叙述中正确的是()。
【】是Java程序的并发机制，它能同步共享数据，处理不同事件。
【】是Java提供的建立图形用户界面GUI的开发包，它可用于Java的Applet和Application中，它支持图形用户界面的编程。
下面这段程序是基于AWT的Applet用户界面，请根据提示在程序中的画线处填入正确的语句使程序能够正确运行。importjava.applet.Applet;importjava.awt.TextField;publiccla
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
下列代码中，将引起一个编译错误的行是()。1)publicclassTest{2)intm,n;3)publicTest(){}4)publicTest(ihta){m=a;}5)publicstaticvoidmain(Stringargs[]
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是()。
在Applet中显示文字、图形等信息时，应使用的方法是()。

随机试题

王安石以政治改革家的眼光论文，主张为文【】
在Word2002中默认字体、字号为()。
男性，18岁，因右鼻旁疖，自行挑破后，突然出现头痛、寒战、高热39．5℃，考虑患者发生了()
下列病变中，属于心肌褐色萎缩病变的
具有2—5个小而清楚核仁的原始细胞是
绒毛膜癌患者出现咯血现象，提示发生了
已知全集U=R，A={x｜x≤0}，B={x｜x＞一1}，则集合(A∩B)=()。
设学生S、课程C、学生选课SC的关系模式分别为：S(Sno，Sname，Sage，Saddr)、C　(Cno，Cname，Pcno)以及SC(Sno，Cno，Grade)，与关系代数表达式πSno，Sname，Grade　(σSnam=’数据库’，(S|×
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandlClick()a=InputBox(“Enterallinteger”)
______explainittohim,hestilldidn’tunderstand.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在下列JavaApplet程序的下划线处填入代码，使程序三整并能够正确运行。importjava.applet.*；importjava.awt.*；publicclassHelloWofil______{publicvo

下列包中，包含JoptionPane类的是()。

下列叙述中正确的是()。

【】是Java程序的并发机制，它能同步共享数据，处理不同事件。

【】是Java提供的建立图形用户界面GUI的开发包，它可用于Java的Applet和Application中，它支持图形用户界面的编程。

下面这段程序是基于AWT的Applet用户界面，请根据提示在程序中的画线处填入正确的语句使程序能够正确运行。importjava.applet.Applet;importjava.awt.TextField;publiccla

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列代码中，将引起一个编译错误的行是()。1)publicclassTest{2)intm,n;3)publicTest(){}4)publicTest(ihta){m=a;}5)publicstaticvoidmain(Stringargs[]

下列叙述不属于线性链表较之线性表顺序存储结构的优点的是()。

在Applet中显示文字、图形等信息时，应使用的方法是()。

王安石以政治改革家的眼光论文，主张为文【】

在Word2002中默认字体、字号为()。

男性，18岁，因右鼻旁疖，自行挑破后，突然出现头痛、寒战、高热39．5℃，考虑患者发生了()

下列病变中，属于心肌褐色萎缩病变的

具有2—5个小而清楚核仁的原始细胞是

绒毛膜癌患者出现咯血现象，提示发生了

已知全集U=R，A={x｜x≤0}，B={x｜x＞一1}，则集合(A∩B)=()。

设学生S、课程C、学生选课SC的关系模式分别为：S(Sno，Sname，Sage，Saddr)、C (Cno，Cname，Pcno)以及SC(Sno，Cno，Grade)，与关系代数表达式πSno，Sname，Grade (σSnam=’数据库’，(S|×

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandlClick()a=InputBox(“Enterallinteger”)

______explainittohim,hestilldidn’tunderstand.

在下列JavaApplet程序的下划线处填入代码，使程序三整并能够正确运行。importjava.applet.；importjava.awt.；publicclassHelloWofil______{publicvo

设学生S、课程C、学生选课SC的关系模式分别为：S(Sno，Sname，Sage，Saddr)、C　(Cno，Cname，Pcno)以及SC(Sno，Cno，Grade)，与关系代数表达式πSno，Sname，Grade　(σSnam=’数据库’，(S|×