首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-07
30
问题
在长度为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/9MBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中正确的是
下列关于二叉树的叙述中,正确的是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
下列选项中,哪个不是一般算法应该有的特征( )。
下列数据结构中,属于非线性结构的是()。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
既抑制原核生物又抑制真核生物蛋白质生物合成的抗生素是
心房和心室收缩在时间上不重叠,后者必定落在前者完毕后的原因是
A.荆芥防风牛蒡B.荆芥白芷牛蒡C.荆芥薄荷秦艽D.荆芥白芷羌活E.防风薄荷升麻
初产妇,26岁,妊娠39周,规律宫缩8小时。血压110/70mmHg,骨盆不小,预测胎儿体重为2700g,枕左前位,胎心率正常。肛查宫口开大3cm,S=0。正确处置应是
水利工程建设水土保持监理的主要工作方法包括()。
()规定:“会计人员应当遵守职业道德,提高业务素质。”
基础教育课程改革倡导一种新型的教师观,这种教师观是()。
简述19世纪中后期以及20世纪西方美术的发展状况。
1954年,周恩来在全国人大一届一次会议上对“四个现代化”的最初表述是
最新回复
(
0
)