首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-15
84
问题
在长度为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全国计算机二级
相关试题推荐
下列叙述中正确的是
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)
以下选项中，合法的一组C语言数值常量是()。
有以下函数intfun(char*x，char*y){intn＝0；while((*x＝*y)＆＆*x!＝’＼0’){x＋＋；y＋＋；n＋＋；}returnn；}函数的功能是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
以下C语言用户标识符中，不合法的是
以下选项中非法的C语言字符常量是
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0，11．0，则输出应为S=35．951014
算法的有穷性是指（）。
算法的空间复杂度是指()。
随机试题
两端封头铸有隔水条，使冷却水分成数个流程的冷凝器是()式冷凝器。
在Excel工作表中，若向单元格中输入“03／4”，则在编辑框中显示出的数据应该是＿＿。
以下对艾司唑仑的描述不正确的是
A．回流提取法B．渗漉法C．煎煮法D．浸渍法E．连续回流提取法提取溶剂为水的提取方法是()。
急性胰腺炎病人采取哪种体位可减轻腹痛
某工程按国务院规定于2008年6月1日办理了开工报告审批手续，由于周边关系协调问题一直没有开工，同年12月7日准备开工时，建设单位应当()。
影响股票投资价值的内部因素有()
实收资本应纳印花税为( )元。货运合同应纳印花税为( )元。
•Readthearticlebelowaboutoneaspectofselling•Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAnswerS
______toschoollifewaslessdifficultthanthepupilhadexpected.(2013-66)
最新回复
(
0
)
