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

admin2015-08-28 73

问题在长度为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/geQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面控件中，没有Caption属性的是
为了使复选框禁用(即呈现灰色)，应把它的Value属性设置为【】。
窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序PrivateSubCommand1_click()Dim11IfTextl．Text”123456”Thenn=n+1print“口夸输入错误”＆n＆次”End
VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母
(1)在名称为Forml的窗体上，画一个文本框、一个命令按钮和一个计时器控件。文本框的名称为Textl，命令按钮的名称为Commandl、标题为“暂停”。编写适当的事件过程，使得程序运行时，文本框从初始时就显示当前时间。当单击“暂停”命令按钮后，时间将会停
(1)在考生文件夹下有工程文件sj3．vbp及窗体文件sj3．frm，该程序是不完整的。在窗体上建立一个列表框、一个组合框和两个命令按钮。程序运行后，在列表框中选择所需要的项目，单击“导出”按钮，把所选择的项目移到组合框中。如果单击“导人”按钮，则把组合框
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有名称分别为Forml、Form2的两个窗体。其中Forml上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个菜单命令，如图1-163(a)所示。Form2上有一个名称为Commandl、标题
(1)考生文件夹下的工程文件sjl3．vbp中有一个菜单、两个标签和两个文本框。程序运行时，用鼠标右键单击窗体会弹出一个弹出式菜单(如图1-213所示)。当选中“计算100以内自然数之和”菜单项时，将计算100以内自然数之和并放入Textl中；当选中“计算
设有以下循环结构；Do循环体LoopWhile＜杂件＞则以下叙述中错误的是______。
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

随机试题

有关X线胶片卤化银颗粒的叙述，错误的是
肌上皮细胞
甲公司2017年12月计入成本费用的工资总额为400万元，至2017年12月31日尚未支付。假定按照税法规定，当期计入成本费用的400万元工资支出中，可予税前扣除的金额为300万元。甲公司所得税税率为25％。假定甲公司税前会计利润为1000万元。不考虑其
下列秦汉时期的科技成就居世界第一的是()。①关于太阳黑子的记录②子午线的长度③地动仪④麻沸散⑤纸的发明⑥《神农本草经》
钢琴上一共有88个琴键。()
声笼法实验主要用来探讨的听觉特性是()。[统考2017]
预算过于琐细会导致()
•Readthetextbelowaboutthephasesofinnovationinmarket.•Inmostofthelines41--52thereisoneextraword.Itiseithe
CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】________
Carefulsurveyshaveindicatedthatasmanyas50percentofpatientsdonottakedrugs______directed.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面控件中，没有Caption属性的是

为了使复选框禁用(即呈现灰色)，应把它的Value属性设置为【】。

窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序PrivateSubCommand1_click()Dim11IfTextl．Text”123456”Thenn=n+1print“口夸输入错误”＆n＆次”End

VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有名称分别为Forml、Form2的两个窗体。其中Forml上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个菜单命令，如图1-163(a)所示。Form2上有一个名称为Commandl、标题

设有以下循环结构；Do循环体LoopWhile＜杂件＞则以下叙述中错误的是______。

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

有关X线胶片卤化银颗粒的叙述，错误的是

肌上皮细胞

下列秦汉时期的科技成就居世界第一的是()。①关于太阳黑子的记录②子午线的长度③地动仪④麻沸散⑤纸的发明⑥《神农本草经》

钢琴上一共有88个琴键。()

声笼法实验主要用来探讨的听觉特性是()。[统考2017]

预算过于琐细会导致()

•Readthetextbelowaboutthephasesofinnovationinmarket.•Inmostofthelines41--52thereisoneextraword.Itiseithe

CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】________

Carefulsurveyshaveindicatedthatasmanyas50percentofpatientsdonottakedrugs______directed.

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