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

admin2020-08-10 75

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

顺序文件在一次打开期间
下面不能在信息框中输出“VB”的是
下列叙述中正确的是
设工程中有2个窗体：Form1和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是()。
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
软件生命周期是指
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，初
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动”按钮，则将数组a中的最大值移动到数组的最前面，其他

随机试题

下列有关淬火件装炉前的准备中()是错误的。
下面有关文学常识的表述，不正确的一项是()
阴虚发热型内伤发热的首选方剂是
在社会可聚集的闲置资金一定的条件下，存款利率水平和吸收存款的数量是()。
人民法院适用简易程序审理案件，应当在立案之日起()内审结。
我国是世界上()个成功进行载人航天的国家。
(2011年)设函数则dz｜(1，1)=______．
反常积分
设直线L1＝(x－1)／2＝(y－5)／(－2)＝(z＋8)／1，L1＝则直线L1，L2的夹角为().
Sciencetothehumanmindis______(正如水或空气之于身体).

最新回复(0)

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

二级VB

NCRE全国计算机二级

顺序文件在一次打开期间

下面不能在信息框中输出“VB”的是

下列叙述中正确的是

设工程中有2个窗体：Form1和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是()。

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

软件生命周期是指

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是

下列有关淬火件装炉前的准备中()是错误的。

下面有关文学常识的表述，不正确的一项是()

阴虚发热型内伤发热的首选方剂是

在社会可聚集的闲置资金一定的条件下，存款利率水平和吸收存款的数量是()。

人民法院适用简易程序审理案件，应当在立案之日起()内审结。

我国是世界上()个成功进行载人航天的国家。

(2011年)设函数则dz｜(1，1)=______．

反常积分

设直线L1＝(x－1)／2＝(y－5)／(－2)＝(z＋8)／1，L1＝则直线L1，L2的夹角为().

Sciencetothehumanmindis______(正如水或空气之于身体).