首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-08-24
31
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、D(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/lUJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画1个命令按钮,名称为Command1,然后编写如下程序:DimFlagAsBooleanPrivateSubCommand1_Click() DimintNumAsInteger intNum=
以下事件过程可以将打开对话框的标题改为“新时代”的是
InputBox函数返回值的类型是()。
算法的空间复杂度是指
下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a,其中最后一项为n个。例如:a=5,n=4时,则Sn=5+55+555+5555。请在空白处填入适当的内容,将程序补充完整。PrivateSubCommand1_Click()
设a=2,b=3,c=4,d=5,下列表达式的值是()。Nota
在E-R图中,用来表示实体的图形是()
对如下二叉树进行后序遍历的结果为()。
用树型结构表示实体之间联系的模型是()。
要建立一个随机文件记录学生的信息,如下定义的学生记录类型,由学号、姓名和5门课程成绩(百分制)组成,下列的定义正确的是()。
随机试题
产品寿命周期
TheNobelPrizesareawardsthataregiveneachyearforspecialthingsthatpeopleorgroupsofpeoplehaveachieved.Theyare
下列水门汀中有遇水凝固加快的特点的是
维持眼表健康的主要因素中,不包括
1901年伦琴因发现X线而获诺贝尔物理奖;1905年第一届国际放射学会大会把X线命名为伦琴射线;在伦琴的启示下,1896年贝克勒尔发现了钠盐的放射性,接着居里夫妇又发现了放射性元素钋和镭。下列关于连续X线的最短波长说法正确的是
烧伤患者在早期口渴,最适饮下列哪种液体
(2007年)用下列四种不同浓度的HC1标准溶液①CHCl=1.000mol/L;②CHCl=0.5000mol/L;③CHCl=0.1000mol/L;④CHCl=0.01000mol/L,滴定相应浓度的NaOH标准溶液,得到四条滴定曲线,其中
简述教育行动研究的基本步骤。
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,21aboutthefuture.Theseremin
Policiescateringtoalowtuitionintopuniversitiesmayturnouttobringnegativeeffect,JohnBlackburnregardsthenewfi
最新回复
(
0
)