首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2017-07-28
56
问题
在长度为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/rdqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度为m的等腰三角形。例如,当m=5时,显示图形如下。*************
要实现报表按某字段分组统计输出,需要设置的是( )。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
用链表表示线性表的优点是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
在设计窗体时,"政治面貌"的全部可能输入作为记录事先存入一个表中,要简化输入可以使用的控件是
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open”C:StuData.dat”ForAppendAs#1之后将()。
若有语句:str1=inputbox("输入","","练习");从键盘上输入字符串"示例"后,str1的值是
假设数据库中表2与表1建立了“一对多”的关系,表1为“多”的一方,则下述说法中正确的是()。
随机试题
行政处罚由违法行为发生地的县级以上行政机关管辖。()
男性,65岁。头晕、心悸一周,偶有晕厥。既往有高血压、冠心病病史,血压140/70mmHg,心律不齐。心电图示PR间期为0.22秒,部分P波后有QRS波群脱落。其心电图诊断为
血钙的参考值为
牙列缺损导致受影响的发音不包括
【2008】某承包商承建一基础设施项目,其施工网络进度计划如图4.1所示。(时间单位:月)工程实施到第5个月末检查时,A2工作刚好完成,B.工作已进行了1个月。在施工过程中发生了如下事件:事件1:A,工作施工半个月时,发现业主提供的地质资料不准确,
以下可以反映销售商品房的总体价格水平的是()。
两臂侧平举慢慢放下时,三角肌()。
在《中华人民共和国义务教育法》中,提出了适龄儿童“依法享有平等接受义务教育的权利。并履行接受义务教育的义务”,在信息技术课堂教学中,如何体现这一宗旨?(可结合实例说明)
中国妇女第()次全国代表大会,首次向广大妇女提出“自尊、自爱、自重、自强”要求。
Havebreakfastonus!Wakeupwiththesmelloffreshcoffee,warmmuffins,andbutterypancakes.Goawayfortheweekend,ands
最新回复
(
0
)