首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-12-21
37
问题
在长度为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全国计算机二级
相关试题推荐
在报表中打印当前时间，需要插入
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。
在报表中打印当前时间，需要插入
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
随机试题
公民、法人或者其他组织对行政机关作出的行政处罚，有权申诉或者检举；行政机关应当认真审查，发现行政处罚有错误的，应当主动改正。（）
A沙喹那韦B链霉素CTMPD氧氟沙星E酮康唑磺胺增效剂是
公司公积金的来源有()。
在下列股利分配政策中，能保持股利与利润之间一定的比例关系，并体现风险投资与风险收益对等原则的是()。
对于识别出的超出正常经营过程的重大关联方交易，注册会计师应当()。
意志的品质是什么?如何培养?
当下，我们的商界精英必须清醒地意识到，企业固然要顾及股东的利益．尽可能实现股东利益的最大化，但是获得社会资源进行生产的同时，也就承担了社会各方面利益相关者的责任。能否充分考虑这些利益相关者的利益，也日益成为评价企业业绩和企业伦理的重要尺度。对这段文字概括最
下列不属于二次文献特点的是()。
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply...allthesewereimportant【C1】______inhelpingEn
Salesmendependupontheperson-to-personapproachintryingtopersuadeconsumerstobuy.Advertising,however,hastodependu
最新回复
(
0
)
