首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-12-21
39
问题
在长度为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/oZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列链表中，其逻辑结构属于非线性结构的是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
随机试题
下列国家中不是实行内阁制的国家是()
在我国，持票人有权凭来人汇票要求付款人向其支付汇票所记载的全部金额。()
马柯威茨的学生()提出了一种简化的计算方法,这一方法通过建立“单因素模型”来实现。
生产控制的基本程序主要包括()。
出境、入境边防检查工作由公安部主管。()
数据库系统的核心是()。
设函数f(x，y)=|x—y|g(x，y)，其中g(x，y)在点(0，0)的某邻域内连续．试问(1)g(0，0)为何值时，偏导数fx’(0，0)，fy’(0，0)都存在?(2)g(0，0)为何值时，f(x，y)在点(0，0)处的全微分存在?
关于new运算符的错误的描述是()。
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。
Moncopaintravailledumatin______soir．
最新回复
(
0
)
