首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-22
51
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、D(n
2
)
C、O(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/B8Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有下面程序代码:OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(64,24,98,27,
下列关于计时器控件的描述中,正确的是()。
如果在框架中画了2个复选框,且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True,则下面叙述中正确的是( )。
实现字符的UniCode编码方式与ANSI编码方式相互转换的函数是()。
窗体上有三个水平滚动条,名称分别为HSRed、HSGreen和HSBlue,取值范围均是0~255,代表颜色的三种基色。改变滚动框的位置,可以改变三种基色的值,从而改变窗体的背景色,如下图所示。程序代码如下:Dimcolor(3)AsIn
以下关于窗体的叙述中错误的是()。
在考生文件夹中有一个工程文件sjt5.vbp。该程序的功能是从in5.txt文件中读入40个数据,统计这些数据中素数的个数,并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Label4和Label3中(窗体外观如图所
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
用树形结构表示实体之间联系的模型是
随机试题
右侧标志指示前方是高速公路的终点。
《报刘一丈书》中“权者”的形象特征是【】
A.阴道B.子宫颈口C.子宫D.阴道口E.女性外生殖器阴户是指
下列各项中不能作为幽门梗阻诊断依据的是
护理老年病人,错误的是
高强度混凝土的水泥用量不应大于()kg/m3。
Lifeontheearthdependsthesun.Dayafter56.______dayweseeitslightandfeelitswarm,but
邓小平指出,“没有民主就没有社会主义,就没有社会主义的现代化”。这个论断指出了()。
积极推广适用于民间的公安科技,提高群众自防、自救能力;在群众中普及防卫知识,提高群众打击违法犯罪活动的本领。()
MarianneMontgomerywastimidandunadventurous,hervitalityconsumedbyphysicalactivityandlonging,herintelligencebyind
最新回复
(
0
)