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

admin2020-01-02 61

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况卞，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)sl=LCase(Mid(S，i，1))+s1Nex
以下叙述中错误的是
下面程序计算并输出的是()。PrivateSubCommand1_Click()Num＝10：Sum＝0DoSum＝Sum＋Num*Num*NumNum＝Num－1LoopUnti1N
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
针对VisualBasic的菜单设计操作，下面叙述中错误的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下列说法中正确的是()。
算法的有穷性是指(　　)。
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。程序运行时，会把in5．txt中的所有记录读入数组a中(每个数组元素是一条记录
下列关于算法复杂度叙述正确的是

随机试题

A．“大三阳”，HBV复制活跃，传染性强B．“小三阳”，传染性弱C．急性肝炎恢复窗口期D．HBV感染已恢复E．乙肝疫苗接种成功HBsAg：+HBsAb：-HBeAg：+HBeAb：-HB-cAb：+，此结果提示
与气机调节关系密切的是
患者男，26岁。民工，在作业中不慎从高空坠落、头痛、呕吐急诊入院，诊断脑挫裂伤。为预防脑水肿，降低颅内压，应采取的体位是
[2009年第83题]下列关于工程建设监理的主要内容，哪项是不正确的?
下列()项目属于竞争性建设项目。
我国与世界各国和地区在发展对外经济关系、扩大对外贸易、吸收和引用外资、发展对外技术交流时，都必须要坚持的一个共同原则是()。
有一种长方形小纸板，长为29毫米，宽为11毫米。现在用同样大小的这种小纸板拼合成一个正方形，问最少要多少块这样的小纸板?()
文化的本性在于创造，其使命与一切墨守成规、刻板一致、千篇一律是不相容的，创造必然导致多样性。在文化领域，只有________才会呈现出丰富多彩和生机勃勃的活力，而同质性、统一性必然窒息文化生命。填入画横线部分最恰当的一项是()。
扬沙是由于本地或附近尘沙被风吹起而造成的。在我国北方的一些大城市附近地区，春季频发扬沙天气。下列关于扬沙天气的说法不正确的是：
A.limitedB.idealC.motivatedD.sourcesE.distributedF.assignedG.administrativeH.particularlyI.averageJ.maxim

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)sl=LCase(Mid(S，i，1))+s1Nex

以下叙述中错误的是

下面程序计算并输出的是()。PrivateSubCommand1_Click()Num＝10：Sum＝0DoSum＝Sum＋Num*Num*NumNum＝Num－1LoopUnti1N

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

针对VisualBasic的菜单设计操作，下面叙述中错误的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

下列说法中正确的是()。

算法的有穷性是指( )。

下列关于算法复杂度叙述正确的是

A．“大三阳”，HBV复制活跃，传染性强B．“小三阳”，传染性弱C．急性肝炎恢复窗口期D．HBV感染已恢复E．乙肝疫苗接种成功HBsAg：+HBsAb：-HBeAg：+HBeAb：-HB-cAb：+，此结果提示

与气机调节关系密切的是

患者男，26岁。民工，在作业中不慎从高空坠落、头痛、呕吐急诊入院，诊断脑挫裂伤。为预防脑水肿，降低颅内压，应采取的体位是

[2009年第83题]下列关于工程建设监理的主要内容，哪项是不正确的?

下列()项目属于竞争性建设项目。

我国与世界各国和地区在发展对外经济关系、扩大对外贸易、吸收和引用外资、发展对外技术交流时，都必须要坚持的一个共同原则是()。

有一种长方形小纸板，长为29毫米，宽为11毫米。现在用同样大小的这种小纸板拼合成一个正方形，问最少要多少块这样的小纸板?()

扬沙是由于本地或附近尘沙被风吹起而造成的。在我国北方的一些大城市附近地区，春季频发扬沙天气。下列关于扬沙天气的说法不正确的是：

A.limitedB.idealC.motivatedD.sourcesE.distributedF.assignedG.administrativeH.particularlyI.averageJ.maxim

下面程序计算并输出的是()。PrivateSubCommand1_Click()Num＝10：Sum＝0DoSum＝Sum＋NumNumNumNum＝Num－1LoopUnti1N

算法的有穷性是指(　　)。