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

admin2020-06-30 46

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Open语句中以Input方式打开一个顺序文件，以便从该文件读取数据。以下叙述中正确的是()。
(1)在考牛文件夹下有一个工程文件sjt3．vbpo其窗体文件上有一个标题为“得分”的框架，在框架中有一个名称为Text1的文本框数组，含6个文本框控件；文本框Text2用来输入难度系数。程序运行时，在左边的6个文本框中输入6个得分，输入难度系数后，单击“
线性表常采用的两种存储结构是()。
(1)考生文件夹中有工程文件sjt3．vbp。窗体上已有部分控件。在窗体上画一个名称为Text1的文本框，设置相应属性，使得该文本框能够显示多行文本，且有垂直滚动条，如图3—26所示。运行程序时，将在文本框Text1中显示一段英文短文。要求：向
工程中有Form1、Form2两个窗体（Form1中有文本框Text1；Form2中有Text1文本框和Command1命令按钮）。Form1是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubT
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“装入数据”按钮，则从考生文件夹下的in5．txt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市时，它的距离就在Text1中显示
假定在某个事件过程中需要计算：y=3!+5!的值，下面最好的设计是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
下列运算符中，优先级别最低的是()。

随机试题

A．瘘管切开术B．挂线疗法C．肛裂切除术D．局部用药高位单纯性肛裂采用
某月经周期正常规律的孕妇，目前怀孕36周，孕期进展顺利。测量其宫底高度，下列符合孕周的是
患者，女性，33岁，健康体检时于脾门区见一类圆形结节，大小2．7cm×2．9cm，回声均匀，与脾脏回声相似，边界清楚，其最有可能提示为
关于城市化的有关内容,说法错误的是()。
港口与航道工程合同争议的解决方法中，()是国际上通行的解决纠纷和争议的重要法律制度。
某分项工程的直接工程费仅为人工费,无材料费和机械费,其人工费为60万元,按该分项工程的直接工程费计算的间接费费率为50%,利润率为10%,则该分项工程的不含税造价为()万元。
某栋大楼消防用电设计时把应急照明集中电源和应急照明分配电装置设置在同一平面层上了，则这种应急照明电源应采用()供电方式。
风险偏好的维度包括()。
“斋醮”是道教中祈告神灵消灾赐福的仪式，俗称()。[2012年河北真题]
Whichofthefollowingisthebesttitleforthisarticle?Themainideaofthesecondparagraphisthat______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

Open语句中以Input方式打开一个顺序文件，以便从该文件读取数据。以下叙述中正确的是()。

线性表常采用的两种存储结构是()。

工程中有Form1、Form2两个窗体（Form1中有文本框Text1；Form2中有Text1文本框和Command1命令按钮）。Form1是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubT

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。

假定在某个事件过程中需要计算：y=3!+5!的值，下面最好的设计是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

下列运算符中，优先级别最低的是()。

A．瘘管切开术B．挂线疗法C．肛裂切除术D．局部用药高位单纯性肛裂采用

某月经周期正常规律的孕妇，目前怀孕36周，孕期进展顺利。测量其宫底高度，下列符合孕周的是

患者，女性，33岁，健康体检时于脾门区见一类圆形结节，大小2．7cm×2．9cm，回声均匀，与脾脏回声相似，边界清楚，其最有可能提示为

关于城市化的有关内容,说法错误的是()。

港口与航道工程合同争议的解决方法中，()是国际上通行的解决纠纷和争议的重要法律制度。

某分项工程的直接工程费仅为人工费,无材料费和机械费,其人工费为60万元,按该分项工程的直接工程费计算的间接费费率为50%,利润率为10%,则该分项工程的不含税造价为()万元。

某栋大楼消防用电设计时把应急照明集中电源和应急照明分配电装置设置在同一平面层上了，则这种应急照明电源应采用()供电方式。

风险偏好的维度包括()。

“斋醮”是道教中祈告神灵消灾赐福的仪式，俗称()。[2012年河北真题]

Whichofthefollowingisthebesttitleforthisarticle?Themainideaofthesecondparagraphisthat______.

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

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。