首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为凡的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为凡的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-07-22
73
问题
在长度为凡的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
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/EBqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
代码编写阶段可进行的软件测试是
使用表设计器定义表中字段时，不是必须设置的内容是
在窗体上有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=12：y=32CallProc(x，y)Debug．Printx；y
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是()。
如果输入掩码设置为“L”，则在输入数据的时候，该位置上可以接受的合法输入是
下列四种形式的循环设计中，循环次数最少的是()。
要设置只在报表最后一页主体内容之后输出的信息，需要设置
下列选项中，不是VBA基本数据类型的是()。
下列循环结构中，循环体被执行的次数是DimiAsInteger，tAsIntegerFori=9to0t=t+1Nexti
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。陶老师是某大学的一名C语言老师，对于新学期的第一节C语言课，陶老师为了让学生更好地理解C语言程序设计的概念，准备精心制作一个演示文稿课件，通过多媒体
随机试题
A.乳酸 B.C02和H20 C.α-酮酸 D.乙酰CoAE.丙酮酸长链脂肪酸经β-氧化最终裂解为()。
国债按发行地域分类，可以分为( )。
按照我国的规定，()属于强制检定的管理范围。
下列关于微波的说法正确的是：
马、马匹
设A为三阶矩阵，其特征值为λ1=-2，λ2=λ3=1，其对应的线性无关的特征向量为α1，α2，α3令P=(4α1，α2一α3，α2+2α3)，则P-1(A*+3E)P为______．
Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos
IP地址块202．192．33．160／28的子网掩码可写为()。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
AnswerquestionsbyreferringtothecommentsinamagazinearticleonfourfamousHollywoodactors.A=GeorgeClooney
最新回复
(
0
)
