首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-08-08
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://jikaoti.com/ti/m540FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列四种形式的循环设计中,循环次数最少的是()。
在Access数据库的表设计视图中,不能进行的操作是()。
在Access数据库中,与关系模型中“域”对应的概念是
当在Access中保存Web页时,Access在“数据库”窗口中创建一个链接到HTML文件的
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,(a),(d,b),(e,(d),(c,e),(a,c)}该数据结构为
假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量……)一组属性来描述图书,可以作为“关键字”的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
在数据库系统中,给出数据模型在计算机上物理结构表示的是
KB(千字节)是度量存储器容量大小的常用单位之一,1KB等于
随机试题
学生在教师指导下主动地提出问题,对问题进行讨论、分析和研究,从而解决问题的学习和教学方法是()
急性再生障碍性贫血与急性白血病主要鉴别点在于
背景资料:CQYT路桥公司中标某高速公路D合同段施工任务后,迅速组建了项目经理部并编制了施工组织设计。在编制完成后又对施工组织设计进行了优化调整。编制的路基工程施工组织设计中,填土路堤的施工方法采用水平分层填筑法,每层填料布料均匀,松铺
企业设立档案机构的,当年形成的会计档案,在会计年度终了后,可暂由本单位会计机构保管()。
证券业协会与其建立诚信信息交流渠道的机构有()。Ⅰ.中国证监会及其派出机构Ⅱ.全国性证券交易所Ⅲ.全国性证券登记结算机构Ⅳ.地方证券业协会
某企业目前债务总额为20万元,经营现金净流量2万元。本期的现金债务总额比是15%,目前的市场利率水平是5%,那么该公司最大的负债能力是()。
“服务至诚”是旅游业服务社会的()。
以下朝代国号名称的由来系根据封爵定国名的是()
简述宋代陶瓷史上的五大名窑。
A、 B、 C、 D、 A第一组图形中,小圆都在图形内部,数目分别为2、3、4,第二组图形中,小圆都在图形外部,数目分别为3、2、1。
最新回复
(
0
)