首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-01-17
12
问题
在长度为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/ugFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为( )。
下面列表框属性中，是数组的是( )。
在VisualBasic中，所有标准控件都具有的属性是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
现有如下语句：x＝IIf(a＞50，Int(a\3)，aMod2)当a＝52时，x的值是( )。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5．txt中的所有记录读到数组a中(每个
随机试题
下列内容属于行政征收的有（）。
WearelookingforareliableagentinthecomputerindustrytorepresentourcompanyinShanghai.
升主动脉的分支是________，降主动脉以膈为分界分为________和________。
患者，男性，64岁。反复胸闷、心悸10余年，持续性。入院查心电图示：心房颤动。最应采取的有效治疗为
主要投资于信誉度高、有长期成长前景或长期盈余的公司股票的基金是()。
某软件企业是国家需要重点扶持的高新技术企业，2012年度该企业的应纳税所得额为200万元，该企业2012年应纳的企业所得税额为()万元。
下列不属于国家为保证学生的受教育权而做的努力有()。
在实际的教学中，有的教师对学生作业采用“漏一补十”“错一罚十”的做法。 问题：你怎样看待这一现象?请运用记忆的有关规律加以分析。
2，2，3，4，9，32，()
著名历史学家帕森斯认为，在公元前1000年左右，希腊、以色列、印度和中国四大古代文明，都曾先后以不同的方式经历了“哲学的突破”阶段。所谓“哲学的突破”，即对构成人类处境之宇宙的本质产生了一种理性的认识。所以，最初产生了一个历史的高峰，即历史的“轴心时代”
最新回复
(
0
)
