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

admin2020-08-10 49

问题在长度为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全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5:Y=3Callpro
下列关于滚动条的叙述中，错误的是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
以下叙述中错误的是
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是
将数据项“Student”添加到名称为Listl的列表框中，并使其成为列表框第一项的语句为
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标题分别是”读数据”和”统计”的命令按钮。请画两个标签，其名称分别是Labell和Label2，标题分别为”最长单词的长度为”和”以该长度最后一次出现的单词是”；再画两个名称分别为Textl和Te
以下说法中正确的是()。
以下说法中正确的是
假定通过复制、粘贴操作建立了一个命令按钮数组Commandl，以下说法中错误的是

随机试题

万女士是不孕门诊的新诊病人，医嘱测量基础体温。护士给万女士讲解测量方法，其中讲解不全的一项是
患者，女，23岁。风湿性心脏瓣膜病史3年，近1个月余不明原因持续低热，抗生素治疗无效，现收住入院。心脏彩超提示二尖瓣有一大小约为12mm×12mm赘生物。该患者首选用药
根据刑事诉讼法相关规定，下列应当由军事法院管辖的是：
给定资料1．2010年12月16日，沈阳晚报对华润万家超市三经街店出售的散装脐橙涉嫌含有苏丹红进行了报道。12月脐橙大量上市。一些颜色过分鲜美，油亮亮的脐橙其实是经过染色、打蜡“美容”过的。记者随即在市面和水果批发市场进行调查发现，市面上确实存在
1975年以来，美国的麻疹等传统儿童疾病的发病率已经有了显著的下降。这一下降的同时伴随着儿童中间Peterson病——一种迄今为止罕见的病毒感染——发病率的上升。但是，很少有成年人被这种疾病侵袭。下面哪个，如果正确，最能帮助解释儿童中间Peters
　　　　该市居民各项活动占用时间最多的是()。
马克思主义诞生的标志是()。
某人动用资金24000元，按5:3的比例分别买入甲、乙两种股票，资金全部投入，第五天全部抛出，其投资的收益率可以算出．(1)甲种股票升值15%(2)乙种股票下跌10%
(2015年第36题)结合材料回答问题：1925年，郭沫若在一篇文章中讲述了这样一个故事：十月十五日丁祭过后的第二天，孔子和他的得意门生颜回、子路、子贡三位在上海的文庙里吃着冷肉的时候，有四位年轻的大班抬了一乘朱红漆的四轿，一直闯进庙来，里面走出一位脸
树是结点的集合，它的根结点数目是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5:Y=3Callpro

下列关于滚动条的叙述中，错误的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

以下叙述中错误的是

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

将数据项“Student”添加到名称为Listl的列表框中，并使其成为列表框第一项的语句为

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

以下说法中正确的是

假定通过复制、粘贴操作建立了一个命令按钮数组Commandl，以下说法中错误的是

万女士是不孕门诊的新诊病人，医嘱测量基础体温。护士给万女士讲解测量方法，其中讲解不全的一项是

患者，女，23岁。风湿性心脏瓣膜病史3年，近1个月余不明原因持续低热，抗生素治疗无效，现收住入院。心脏彩超提示二尖瓣有一大小约为12mm×12mm赘生物。该患者首选用药

根据刑事诉讼法相关规定，下列应当由军事法院管辖的是：

该市居民各项活动占用时间最多的是()。

马克思主义诞生的标志是()。

某人动用资金24000元，按5:3的比例分别买入甲、乙两种股票，资金全部投入，第五天全部抛出，其投资的收益率可以算出．(1)甲种股票升值15%(2)乙种股票下跌10%

树是结点的集合，它的根结点数目是()

　　　　该市居民各项活动占用时间最多的是()。