首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-15
33
问题
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(m)
B、O(m
2
)
C、O(1og
2
m
)
D、O(mlog
2
m
)
答案
C
解析
进行二分法查找时，有序线性表中的元素必须顺序存储，因此进行二分法查找需要log
2
m次。
转载请注明原文地址:https://kaotiyun.com/show/w0tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于指针的叙述正确是（）。
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
以下程序段的输出结果是()。char*s="＼＼141＼141＼abc＼t"：pirntf("％d＼n",strlen(s))；
以下选项中正确的定义语句是
若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)scanf("%c",&a[i]);a[i]=’\0’;gets(b);printf("%s%s
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
以下选项中合法的实型常量是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
检查软件产品是否符合需求定义的过程称为()。
设有定义：inta=0,b=1;，以下表达式中，会产生"短路"现象，致使变量b的值不变的是
随机试题
在幼儿园实践中，某些教师认为幼儿进餐、睡眠、茶点等是保育，只有上课才是传授知识、发展智力的唯一途径，不注意利用各个环节的教育价值。这种做法违背了()
面总静脉是
A．血胆碱酯酶活力＜10%B．血胆碱酯酶活力＜20%C．血胆碱酯酶活力＜30%D．血胆碱酯酶活力＞50%E．血胆碱酯酶活力30%～50%
A．品种保护制度B．分类管理制度C．特殊管理制度D．专线运输制度E．冷链管理制度对精神药品实行()。
在建设工程招投标活动中，在提交投标文件截止时间后到投标有效期终止之前，下列对有关投标文件处理的表述中，正确的是()。
项目竣工验收合格后，方可投入使用。对未经验收或验收不合格就交付使用的，要追究()的责任，造成重大损失的，要追究其法律责任。
关于倾销和反倾销的说法，正确的有()。
设｛an｝是公比为q的等比数列．推导｛an｝的前n项和公式；
下列关于HCO3-在近球小管重吸收的叙述，正确的是
建筑地段地租和农业地租一样也包括级差地租、绝对地租和垄断地租三种形态，建筑地段地租的显著特征有
最新回复
(
0
)
