首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-08-07
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/9MBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。
下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three
关系运算中选择某些列形成新的关系的运算是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
下列关于栈的叙述正确的是( )。
下面不能作为结构化方法软件需求分析工具的是
下列链表中，其逻辑结构属于非线性结构的是
下列关于二叉树的叙述中，正确的是( )。
随机试题
对于共有财产，部分共有人主张按份共有，部分共有人主张共同共有，如果不能证明财产是按份共有还是共同共有时，应当认定为()。
"三大作风"是中国共产党区别于其他一切政党的显著标志。
于槽症常发生于哪类牙拔除以后
治疗暑热夹湿证最适宜选用的方剂是
控制性详细规划的文本应包括()。
分期付款的买受人未支付到期价款达到全部价款1/5的，出卖人可以要求买受人( )。
位于市区的某制药公司(非科技型中小企业)由外商持股75％且为增值税一般纳税人，该公司2017年主营业务收入5500万元，其他业务收入400万元，营业外收入300万元，主营业务成本3200万元，其他业务成本300万元，营业外支出210万元，税金及附加20万元
警纪处分有()。
下面关于自然连接与等值连接的各个叙述中，不正确的是()。
设(1)证明：A可对角化；(2)求Am．
最新回复
(
0
)
