首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2017-12-14
46
问题
在长度为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/AgGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个命令按钮、一个标签和一个文本框,并将文本框的Text属性置空,编写命令按钮Commandl的Click事件代码:PrivateFunctionfun(xAsLong)AsBooleanIfxMod
在窗体上画一个命令按钮Command1,然后编写如下程序:PrivateSubCommand1_click()Dimarr()AsIntegerReDimarr(3)Fori=0To3arr(i
窗体在屏幕上显示后有______种方法可以清除它。
Function过程与Sub过程的最主要区别是()。
下列关于过程叙述不正确的是()。
VisualBasic一共有设计、运行和中断三种模式,要使用调试工具应该()。
数学式子5+(a+b)×2对应的VisualBasic表达式是_____________。
用InputBox函数设计的对话框,其功能是
软件需求说明书是需求分析阶段的最后成果,以下()是其应包括的内容。Ⅰ.数据描述Ⅱ.功能描述Ⅲ.性能描述Ⅳ.文件结构
下列叙述中正确的是
随机试题
简述中枢神经递质主要有哪几类。
女,29岁,哺乳期,右乳房肿痛2天,无发热,体检:右乳房肿胀,内象限有压痛,无波动感首先应考虑下列哪项诊断
经产妇,31岁,现妊娠35周。查体:BP120/80mmHg,宫底35cm,胎心136次/分。空腹血糖6.2mmol/L,尿糖(+)。2年前因妊娠8个月死胎进行引产术。经控制饮食后2周,空腹血糖6.1mmol/L,胎心136次/分,无应激试验无反应型
A.药品生产企业B.药品批发企业C.药品零售企业D.普通商业企业E.医疗机构药房处方药、非处方药的采购、调配等活动可参照零售药店进行管理的是()。
专业设备中的结晶器属于()。
某公司将税务机关确定的应于2001年12月5日缴纳的税款20万元拖至12月15日缴纳,根据我国《税收征管法》的规定,税务机关应该依法加收该公司滞纳税款的滞纳金为()元。
对于常识“燕子都会飞”,有人反驳说:“不对。断了翅膀的燕子就不会飞。”你认为该反驳( )。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
患儿,男性,10岁,左上后牙冷刺激疼痛,无自发痛。口腔检查:左上第一、二乳磨牙面浅龋,叩诊(-),探诊(-)。较合适的处理方法是()。
下列设备中,可以作为微机输入设备的是()。
最新回复
(
0
)