首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-11-03
49
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/uKvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于操作查询的叙述中,错误的是()。
在数据表视图下,不能进行的操作是
在关系数据库设计中,关系模式设计属于()。
VBA中不能实现错误处理的语句结构是()。
下列叙述中错误的是
在窗体上画两个文本框和一个命令按钮,然后在命令按钮的代码窗口中编写如下事件过程:PrivateSubCommand1Click()Text1="AccessTesting"Text2=Text1Text1="VBAlanguag
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
在窗体中有文本框Text1和Text2。运行程序时,在Text1中输入整数m(m>0),单击Command1"运行"按钮,程序能够求出m的全部除1之外的因子,并使用Text2显示结果。例如,18的全部因子有2,3,6,9,18,输出结果为"2,3,6,9,
计算机软件包括
要在Web浏览器中查看某一电子商务公司的主页,应知道()。
随机试题
五行相克关系不包括
A.结构中含有α羟基酮基B.结构中含有酚羟基C.结构中含有甲酮基D.结构中含有丙炔基E.结构中含有氟原子醋酸泼尼松
A.首次晨尿B.随机尿C.3小时尿D.24小时尿E.餐后2小时尿适用于尿沉渣检查的标本是
NaBH4反应可用于鉴别
药品经营企业购进药品药品经营企业购进首营品种
封闭楼梯间、防烟楼梯间与走道之间的压差为()。
反映古希腊百科全书式的教育家亚里士多德的教育思想的是()
全国人大代表选举实行的是()。
视图设计一般有3种设计次序,下列不属于视图设计的是______。
(中国矿业大学2006年试题)Generally,acomputerisanydevicethatcanperformnumericalcalculations.Currently,【1】,thetermusually
最新回复
(
0
)