首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-07-22
69
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/nrNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言中关于构造函数的说法正确的是()。
类模板template＜classT＞classx(…)，其中，友元函数f成为从该类模板实例化的每个模板类的友元，则其说明应为()。
在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为()。
有如下定义语句：inta[]={1,2,3,4,5}；，则对语句int*p=a；正确的描述是()。
线性表的顺序存储结构和线性表的链式存储结构分别是
假定w、x、y、z、m均为血型变量，有如下程序段：w=1；x=2；y=3；z=4；m=(W＜X)?w：X；m=(m＜y)?m：y；m=(m＜z)?m：z；则该程序运行后，m的值是【】。
下列叙述中，不属于测试的特征的是
继承的方式有公有继承、私有继承和【】3种。
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
随机试题
超薄切片技术的步骤为
女性，50岁，车祸后4小时，全身多处骨折，查体：血压80/50mmHg，脉搏126次/分，呼吸32次/分，经补液输血后，血压、中心静脉压均不升高。可能的原因是
某患者推之不醒、呼之不应。查体：瞳孔散大，角膜反射消失。可能为
为了便于成像区域的影像观察，通过某种途径引入造影剂，使某器官或组织的图像与其周围结构或组织的图像产生密度差别，以显示成像区域内组织器官的形态和功能。某患者使用碘造影剂后出现全身瘙痒、喉头水肿及大量荨麻疹，该患者属于
下列选项中，工作顺序正确的一项是( )。
《楚辞》开创了中国浪漫主义文学传统。
()之会标志着齐桓公的霸主地位得到周王确认。
二战以来，当代资本主义在生产资料所有制、劳资关系和分配关系、社会阶层经济结构政治制度，经济调节机制和经济形态等许多方面已经并正在发生着深刻变化。揭示这些新变化的表现和特点，对于在新的历史条件下深刻认识资本主义的本质，具有十分重要的意义。请回答以下
第四代计算机的标志是微处理器的出现，微处理器的组成是()
Therearepeoplewhoareespeciallyattracted【51】thenotionof"climbingtheladder"soasto【52】theirstatus,financialpositio
最新回复
(
0
)
