首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2018-10-28
31
问题
在长度为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/nalp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
成绩表中有“总评成绩”、“平时成绩”和“期末考试”等字段,其中,总评成绩=平时成绩+0.6×期末考试。则进行表设计时,“总评成绩”的数据类型应该是()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
若要求在文本框中输入文本时达到密码“*”号的显示效果,则应设置的属性是()。
Access中存储基本数据的对象是
某窗体中有一个命令按钮,在“窗体视图”中点击此命令按钮,运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是
要调整数据表中信息系1990年以前参加工作教师的住房公积金,应使用的操作查询是()。
下面不属于软件需求分析阶段任务的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
负责数据库中查询操作的数据库语言是( )。
在SQL语言的SELECT语句中,用于实现选择运算的子句是()。
随机试题
下列选项中不享有行政执法主体资格的组织是
患儿,男,8岁。患轻度风湿性心内膜炎,应绝对卧床休息的时间
决策阶段和设计阶段的资源消耗计划主要是()。
保证合同生效后,()应该在合同规定的保证范围和保证期间承担保证责任。
贸易术语有什么实际应用?
国家投资到社会再生产领域,从事生产经营活动的资产是()。
根据代理法律制度的规定,下列情形中,法定代理终止的有()。
在以下国际著作权条约中,涉及网络环境下著作权法律规范的是()。
下列关于环境问题说法不正确的是()。
Wouldyoucareto______onyourproposalsatthemeetingthisafternoon?
最新回复
(
0
)