首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为m的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为m的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-06-15
47
问题
在长度为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全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列叙述中正确的是
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
下面不属于需求分析阶段任务的是’
构成计算机软件的是()。
下列各组排序法中,最坏情况下比较次数相同的是()。
下面属于黑盒测试方法的是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
请编写函数fun,其功能是:计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如,若给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0,11.0,则输出应为S=35.951014
下面不属于软件需求规格说明书内容的是()。
随机试题
请分别指出下列各组加横线词的词性:A.比任何人都有说服力/过来比一下B.竞赛将分区进行/将书递给我C.卡车通过了关口/通过了解情况D.这话没有道理/这话没有说过
哲学是知识的总汇。()
我国新时期的卫生工作方针不包括
横道图进度计划的优点是( )。
依据企业所得税核定征收办法规定,纳税人的生产经营范围、主营业务发生重大变化,或应纳税额增减变化达到()的,应及时向税务机关申报调整已确定的应纳税额或应税所得率。
对职工个人以股份形式取得的仅作为分红依据,不拥有所有权的企业量化资产,应按“利息、股息、红利所得”项目征收个人所得税。()(2013年)
根据《中华人民共和国营业税暂行条例》的规定,下列各项中,应当缴纳营业税的是()。
公民在受到()侵害时,可以针对行政机关提起人身权的国家赔偿。
执法人员可以当场收缴罚款的情形有()。
用中国象棋的车、马、炮分别表示不同的自然数。如果车÷马=2,炮÷车=4,炮-马=56,那么“车+马+炮”等于多少?()
最新回复
(
0
)