首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-30
62
问题
在长度为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/1THp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于控件数组的叙述中正确的是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
窗体上有1个名称为Commandl的命令按钮,事件过程如下:PrivateSubCommandl_Click()Dimarr_x(5,5)AsIntegerFori=1To3
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中c#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
下列针对框架控件的叙述中,错误的是()。
设有以下定义语句:PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
在结构化程序设计中,模块划分的原则是
下列与队列结构有关联的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
随机试题
管道发生气体泄漏时,应立即关闭气源,熄灭所有火源,同时打开门窗通风。()
可使肥厚性梗阻型心肌病的心脏杂音减弱的药物是
在施工质量管理中,施工方法的控制主要包括()等方面的控制。
资本循环是产业资本依次经过______三个阶段,采取货币资本、生产资本、商品资本三种职能形式,实现了价值的增值,并回到原来出发点的全部运动过程。
小学生的思维()。
77个连续自然数的和是7546,则其中第45个自然数是()。
给定资料1.时代已经变了,但是,很多人还在用20世纪的眼睛观看21世纪的风景,还在穿着农耕社会的鞋子,走知识经济时代的路。事实上,我们的确已经进入移动互联时代了,未来,移动就是一切,这完全不夸张。当智能手机、平板发挥正常甚至超
人类社会是由以共同的物质生产活动为基础而相互联系的人们组成的有机整体。秩序之于社会,就像规矩之于方圆,没有规矩不成方圆,没有秩序社会便无法正常运行。在当代社会维护公共秩序对经济社会健康发展的重要意义愈加突出,主要体现在
Theteacherstoodwithhisbacktothe【11】onawintermorning.Hedecidedtogivegood【12】tothepupilsbeforestartingtheless
A、Toreturnsomebusinessbooks.B、Toapplyforanewlibrarycard.C、Tocheckoutsomebooksfromthelibrary.D、Tofindoutwh
最新回复
(
0
)