首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-12-21
54
问题
在长度为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,该属性是( )。
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
在报表中打印当前时间,需要插入
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
下列链表中,其逻辑结构属于非线性结构的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
耻骨联合
A.栓塞B.猝死C.二者均有D.二者均无
A.多尿、夜尿、低渗尿B.脓尿、菌尿C.血尿、少尿、蛋白尿D.血红蛋白尿急性肾盂肾炎的尿液改变是
某人常乘飞机来往于国内外各大城市。由于目睹一次空难惨状,因而对乘飞机产生恐惧心理,乘机前严重焦虑,不敢登机。对这种情况,比较实用的心理治疗方法为
某企业只生产和销售A产品,2019年的其他有关资料如下:(1)总成本习性模型为Y=10000+3X。(2)A产品产销量为10000件,每件售价为5万元。(3)按照平均数计算的产权比率为2,平均所有者权益为10000万元.负债的平均利率为10%。(4
以下关于企业内部控制审计说法错误的有()。
税务所可以在一定限额以下实施罚款作为税务行政处罚,该限额为()。(2014年)
下列标准代号中,(18)是我国地方标准的代号。
【S1】【S8】
Mr.Dowsonlived36Mr.Carey’s.Mr.Dowsonwasrich,butrude(粗鲁的).Healwaysthought37thebestmanintheworldandcouldne
最新回复
(
0
)