首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-09-19
41
问题
在长度为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数据库中，能够对数据表进行统计的查询是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在数据库管理技术的发展中，数据独立I生最高的是()。
下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是
下列关于二叉树的叙述中，正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum() DimrsAsObject Setrs＝Me.Recordset M
某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号，课程名)等三个表，若规定一名教师可主讲多门课程，一名学生可选修多门课程，则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余，在数据库中应设计新表。下列关于新
对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为()。
关于汇编语言程序()。
随机试题
当肿块占据肾上腺及肾上极区，下列哪项是判断肾上腺肿瘤的依据
关于作业疗法的描述，下列哪项不正确
A．氮吸收量/氮摄入量B．氮储留量/氮消耗量C．氮储留量/氮吸收量D．氮储留量/氮摄入量E．氮吸收量/氮储留量
有助于维护和修复小儿肠道黏膜屏障功能的药物是
进行桥梁技术状况等级评定时，承重构件混凝土实测强度的推定值小于设计强度，则结构混凝土强度的评定标度为5。()
发展规划按范围可分为综合规划和()。
(2009年考试真题)关于各变量的变动对权证价值的影响方向，以下说法错误的是()。
公司金融决策
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。
假定你是学校的实习生带队老师Helen，暑假将有一批学生跟随你去广州实习，请写一个通知，简单介绍一下实习期间需要注意的事项。内容主要包括：1．实习期间要服从带队老师的安排；2．严格遵守实习单位的规章制度；3．实习期间学生不能
最新回复
(
0
)
