首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)
