首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-11-03
31
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/wM90FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在一个窗体上建立两个文本框，名称分别为Textl和Text2，事件过程如下：PrivateSubTextl_change()Text2=Ucase(Text1．Text)EndSub则在Text1文本框中输入“
下列选项中，与VBA中语句DimNewVar%,sum！等价的是
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是（）。
下列选项中，不属于导航窗体可以使用的布局是()。
执行语句：MsgBox”AAAA”，vbOKCancel+vbQuestion，”BBBB”之后，弹出的信息框
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为
优化数据库系统查询性能的索引设计属于数据库设计的
随机试题
重庆简称“巴”或者“渝”。()
下塌与焊瘤有什么区别?它们有什么危害?
诊断胎儿窘迫的胎儿头皮血pH应为
亚硝酸钠滴定法的终点指示《中国药典》采用
始基囊肿属于
亚马逊是一家著名的跨国公司，为开拓中国市场，拟在我国北京、上海、广州等大城市设立分支机构。根据公司法有关规定，以下说法中正确的是：
潘某经人介绍认识张某，商定潘某通过银行卡转账的方式为张某等人转移从网上银行诈骗的钱款，潘某按照转移钱款10％的比例提成。嗣后，张某通过非法手段获取网上银行客户黄某等人的银行卡卡号和密码，并将资金划人潘某办理的多张银行卡卡内，共计人民币100余万元。对潘某的
某租客5年支付的物业租金的现值为40万元，年租金增长的百分率为5%，如果折现率与之相同，则该租客第一年末支付的租金为()万元。
监理工程师对承包人自身原因造成工程实际进度滞后于计划进度，而修改后的进度计划的确认是()。
关于“多媒体教学能提高学生学习积极性”的研究属于()
最新回复
(
0
)
