首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-14
67
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/X7cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是()。
下列关于窗体的叙述中，正确的是()。
下列关于宏和宏组的叙述中，错误的是()。
下列叙述中，错误的是()。
在报表的设计视图中，不能使用的是()。
要指定在报表每一页的底部都输出的内容，需要设置()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
公民认为行政机关的具体行政行为所依据的（）不合法，在对具体行政行为申请行政复议时，可以一并向行政复议机关提出对该规定的审查申请。
中国封建社会的主要矛盾是()
ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’lifeexp
有关血红蛋白的叙述，下列错误的是
铸铁管有刚性接口和柔性接口，其中刚性接口又分为油麻石棉水泥接口、油麻膨胀水泥砂浆接口和( )。
商业汇票的绝对记载事项包括()。
设函数u=f(x,xy,xyz)具有连续的二阶偏导数，则=________.
有以下部分程序：#includevoidf(int)；main(){voidf(int)；f(5)；}voidf(intn){prinff(“％d＼n”，n)；}
Readthearticlebelowaboutcost.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion19—33,markonel
Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos
最新回复
(
0
)
