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

admin2017-12-14 62

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个命令按钮、一个标签和一个文本框，并将文本框的Text属性置空，编写命令按钮Commandl的Click事件代码：PrivateFunctionfun(xAsLong)AsBooleanIfxMod
当我们输入代码时，VisualBasic可以自动检测______错误。
可以实现从键盘输入一个作为双精度变量a的值的语句是
VisualBasic应用程序中，下列关于过程的说法正确的是()。
执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strlnput的内容是______。atrInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")
设计数据库的存储结构属于()。
下列叙述中正确的是
下列说法中，错误的是

随机试题

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway
《就任北京大学校长之演说》中，蔡元培强调大学宗旨时所批评的不良风气是
用电压表测量图示电路u(t)和i(t)的结果是10V和0．2A，设电流i(t)的初相位为10°，电流与电压呈反相关系，则如下关系成立的是()。
先张法预应力混凝土T形梁施工时，张拉台座应与张拉各阶段的受力状态适应，构造应满足施工要求。张拉横梁及锚板应能直接承受预应力筋施加的压力，其受力后的最大挠度不得大于()。
债券甲和债券乙是两只在同一资本市场上刚发行的平息债券，它们的面值、期限和票面利率均相同，只是付息频率不同假设两种债券的风险相同，并且等风险投资的必要报酬率高于票面利率，则()。
苏区是一个坚实的实践样本，蕴含着整个中国近代历史的主题，主线，预示着中华民族的前途命运。苏区研究既属于历史主干研究，也属于历史支系研究。经过多年积累，目前的苏区研究，其广泛、细致的程度前所未有，堪称血肉丰满、________、支系发达。填入划横线部分最恰当
Obviously,thepercapitaincomeofacountrydependsonmanythings,andanystatisticaltestthatdoesnottakeaccountofall
设φ(x)==__________。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,
Thetermcontrolishighly—andunjustifiably—unpopular.Someofitsunpopularitycanbetracedtoeducationalandphilosophical

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体中添加一个命令按钮、一个标签和一个文本框，并将文本框的Text属性置空，编写命令按钮Commandl的Click事件代码：PrivateFunctionfun(xAsLong)AsBooleanIfxMod

当我们输入代码时，VisualBasic可以自动检测______错误。

可以实现从键盘输入一个作为双精度变量a的值的语句是

VisualBasic应用程序中，下列关于过程的说法正确的是()。

执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strlnput的内容是______。atrInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")

设计数据库的存储结构属于()。

下列叙述中正确的是

下列说法中，错误的是

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway

《就任北京大学校长之演说》中，蔡元培强调大学宗旨时所批评的不良风气是

用电压表测量图示电路u(t)和i(t)的结果是10V和0．2A，设电流i(t)的初相位为10°，电流与电压呈反相关系，则如下关系成立的是()。

先张法预应力混凝土T形梁施工时，张拉台座应与张拉各阶段的受力状态适应，构造应满足施工要求。张拉横梁及锚板应能直接承受预应力筋施加的压力，其受力后的最大挠度不得大于()。

债券甲和债券乙是两只在同一资本市场上刚发行的平息债券，它们的面值、期限和票面利率均相同，只是付息频率不同假设两种债券的风险相同，并且等风险投资的必要报酬率高于票面利率，则()。

Obviously,thepercapitaincomeofacountrydependsonmanythings,andanystatisticaltestthatdoesnottakeaccountofall

设φ(x)==__________。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,

Thetermcontrolishighly—andunjustifiably—unpopular.Someofitsunpopularitycanbetracedtoeducationalandphilosophical