首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-11-23
66
问题
在长度为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://www.kaotiyun.com/show/tm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询选修C2课程号的学生姓名,下列SQL语句中错误是
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是
在VisualFoxpro中,下面对查询设计器的描述中正确的是
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)R1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
使用如下数据表学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF.学号(C,8),课程号(C,3),成绩(N,5,1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
在数据库中建立索引的目的是
下面不属于软件测试实施步骤的是
下列对于软件测试的描述中正确的是
随机试题
下列情形中,符合假释的罪刑条件的是
DNA复制时不需要的酶是
中医诊断为治法为
右眼行小梁切除术,其目的是左眼行虹膜激光打孔术,其目的是
《中华人民共和国合同法》中规定,有________情形之一的,要约失效。
【2014.四川成都】目前世界各国主要采取的教学组织形式是()。
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
MadeinChina中国制造Thelabel,MadeinChina,isonethatisbecomingincreasingcommon/inshoppingcentersalloverthewo
Victoriabumpedintoherbrotherquitebychanceinthesupermarket.Theunderlinedwordmeans______.
A、Onthetable.B、Behindhisback.C、Underhisbottom.D、Onhislap.B短文中提到,在吃馅饼的过程中,如果伸手帮忙,则会被取消参赛资格如果你的手被绑到背后,你就不会被诱惑去用手帮忙由此可知
最新回复
(
0
)