首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-06-30
44
问题
在长度为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/alLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() DiminAsInteger,nAsInteger,pAsInteger m=3:n=5:p=0 C
运行下面的程序后,输出的结果为ClsDimt(5,5)asIntegerFori=1To5:t(i,i)=1:NextFori=1To5 Forj=1To5 Printt(i,
用窗体的Caption属性可以设置窗体的______。
当对象得到焦点时,会触发GotFocus事件,当对象失去焦点时将触发______事件。
如果在一新建的工程中使用其他工程已设计好的窗体,可以采用()步骤将其添加到当前工程中。
Detetime是Data类型的变量,以下赋值语句中错误的是()。
下面程序运行后,窗体中显示______。PrivateSubCommand1_Click)() a$="*":b$="$" Fork=1To3 X$=String$(Len(a$)+k,b$)
下面的过程定义语句中合法的是()。
使用ReDim/Preserve可以改变数组()。
在满足实体完整性约束的条件下
随机试题
国家对矿产资源勘查实行【】
审判监督程序
细胞坏死的主要形态学标志是()
药物治疗的医德要求是
只能采用深部肌肉注射的抗阿米巴药:
对心理治疗专业人员的素质一般不要求
网络地理信息服务的对象按地理信息使用权限可分为()。
在软弱地基上进行高填方路基施工时,除对软基进行处理外,还应()。
经常以贸易比重为权数的各种双边汇率的加权平均是()。
2,5,11,(),32,47,65
最新回复
(
0
)