首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-09-15
28
问题
在长度为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://kaotiyun.com/show/SqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)说明:"性别"值为逻辑真表示男。查询性别为男(字段值为逻辑真)、职称为教授或副教授的读者信息,正确的SQL语句是:
在VisualFoxPro中,仅显示当前表当前记录的命令是:
传统的集合运算包括
假设有选课表SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是( )。
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
以下是与设置系统菜单有关的命令,其中错误的是
在关系数据库中,用来表示实体间联系的是
假设表单上有一选项组:●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
链传动的润滑方式有_______、_______、_______和_______等4种。
高层管理者包括()
在HTML的字体标记<font>中,包括下列哪些属性()
患者,男,50岁。高血压10年。血压最高180/80mmHg,服用福辛普利血压控制在(150~160)/(60~70)mmHg。为了有效控制其血压,最佳的联合用药方案是
账务处理程序是指()。
期货交易所章程应当载明的事项不包括()。
Atpresent,agreatdealofstudentstrytostudyfromearlymorningtill【M1】______lateafternoon,evenaftertheten-minut
这位老教授治学______,而且著述颇丰填入划横线部分最恰当的一项是()。
不可克服的困难
Spurredbyawarmingclimate,daily【C1】______hightemperaturesoccurredtwiceasoftenasrecordlowsoverthelastdecadeacros
最新回复
(
0
)