首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-26
35
问题
在长度为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/5V3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法空间复杂度的度量方法是()。
设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。【10年3月】
在数据库中，数据模型包括数据结构、数据操作和()。
有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；prinff
在数据库的三级模式中，外模式(用户模式或子模式)有()。
数据库系统的数据独立性是指()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
下面描述中不属于数据库系统特点的是()。
算法的空间复杂度是指()。
设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
随机试题
在幼儿园实践中，某些教师认为幼儿进餐、睡眠、茶点等是保育，只有上课才是传授知识、发展智力的唯一途径，不注意利用各个环节的教育价值。这种做法违背了()
面总静脉是
A．血胆碱酯酶活力＜10%B．血胆碱酯酶活力＜20%C．血胆碱酯酶活力＜30%D．血胆碱酯酶活力＞50%E．血胆碱酯酶活力30%～50%
A．品种保护制度B．分类管理制度C．特殊管理制度D．专线运输制度E．冷链管理制度对精神药品实行()。
在建设工程招投标活动中，在提交投标文件截止时间后到投标有效期终止之前，下列对有关投标文件处理的表述中，正确的是()。
项目竣工验收合格后，方可投入使用。对未经验收或验收不合格就交付使用的，要追究()的责任，造成重大损失的，要追究其法律责任。
关于倾销和反倾销的说法，正确的有()。
设｛an｝是公比为q的等比数列．推导｛an｝的前n项和公式；
下列关于HCO3-在近球小管重吸收的叙述，正确的是
建筑地段地租和农业地租一样也包括级差地租、绝对地租和垄断地租三种形态，建筑地段地租的显著特征有
最新回复
(
0
)
