首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-09-19
20
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/aQqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access数据库中，能够对数据表进行统计的查询是
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是
下列属于通知或警告用户的命令是（）。
考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。
在软件开发中，需求分析阶段产生的主要档案是()。
下面对软件特点描述错误的是
如果要求每次打开应用程序时都自动打开同一个窗体，设置这种功能的正确方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自辛研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖同再次争得荣誉。作为北京中第
下列关于汇编语言程序的说法中，正确的是()。
随机试题
可用于蛋白质定量的测定方法是
四逆汤的组成是
患者，女，45岁。失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选（ ）。
《城镇职工基本医疗保险定点零售药店管理办法》规定，定点零售药店对外配处方要()
依照《环境影响评价法》的规定，对北京市朝阳区某公路建设项目的环境影响报告表，北京市朝阳区环保局应自收到环评文件之日起()日内，作出审批决定并书面通知建设单位。
关于灯具现场检查要求的说法，正确的有()。
甲公司于2010年10月10日通过拍卖方式拍得位于北京郊区的一块工业建设用地；同年10月15日，甲公司与北京市土地管理部门签订《建设用地使用权出让合同》：同年10月21口，甲公司缴纳全部土地出让金；同年11月5日，甲公司办理完毕建设用地使用权登记，并获得建
债权人甲于某年3月11日向法院提出申请乙公司破产，法院于3月14日通知公司，并于22日裁定受理破产申请。下列说法中，符合破产申请受理效力的有()。
有一函数以下程序段中不能根据x值正确计算出y值的是
Wheredoestheplantgrow?
最新回复
(
0
)
