首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-09-15
32
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/C4X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
下面的描述中正确的是
数据字典(DD)所定义的对象都包含于
在VisualFoxPro中,假设student表中有40条记录,执行下面的命令后,屏幕显示的结果是( )。?RECCOUNT()
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
构成计算机软件的是
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,计算"计算机"系教师总数的命令是( )。
下面不属于软件设计阶段任务的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
在报表中打印当前时间,需要插入
随机试题
判断出水层位的方法主要有()。
根据《建设工程工程量清单计价规范》,关于楼地面装饰装修工程量计算的说法,正确的有()。
[2014年真题]某工程石方清单为暂估项目,施工过程中需要通过现场签证确认实际完成工程量,挖方全部外运。已知开挖范围为底长25m、底宽9m,使用斗容量为10m3的汽车平装外运55车,则关于石方清单列项和工程量,说法正确的有()。
【背景资料】某建筑工程,地下1层,地上16层。总建筑面积28000m2,首层建筑面积2400m2,建筑红线内占地面积6000m2。该工程位于闹市区,现场场地狭小。施工单位为了降低成本,_觋场只设置了一条3m宽的施工道路兼作消防通道。现场平面呈长
固定式挡烟垂壁可采用隔墙、楼板下不小于()mm的梁或吊顶下凸出不小于500mm的不燃烧体。
下列有关经济结构对商业银行间接影响的表现中,正确的是()
商业银行新的业务运营模式的核心是()。
以下选项中属于地陪返程中的工作的是()。
算术表达式采用逆波兰式表示时不用括号,可以利用(20)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(21)。(21)
虚拟局域网组网定义方法通常有:用交换机端口号定义虚拟局域网、用MAC地址定义虚拟局域网、用网络层地址定义虚拟局域网和()。
最新回复
(
0
)