首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-11
58
问题
在长度为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/utUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是()。
下面关于KeyPress事件的叙述中正确的是()。
(1)在考生文件央下有一个工程文件sit3．vbp，窗体中柯两个图片框，名称分别为P1、P2，其中的图片内容分别是-架航天飞机和一朵云彩，一个命令按钮，名称为C1，标题为“发射”，还有一个计时器，名称为Timer1。并给出了两个事件过程，但并不完整，要求：
在窗体上建立一个命令控件数组Command1，并双击第一个命令按钮，编写如下事件过程：PrivateSubCommand1_Click(IndexAsInteger)Command1(Index)．Caption=Format$(Now，"hh
以下()控件没有Caption属性。
下列选项中不属于软件生命周期开发阶段任务的是()。
在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarr(10)Fori=6To10arr(i)=i-5NextiLabel1
执行以下程序段a$="VisualBasicProgramming"：b$="C++"c$=UCase(Left$(a$，7))&b$&RightS(aS，12)变量c$的值为
下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsString
随机试题
附着于细胞膜表面的C5b～8复合物一般可与多少个C9分子结合形成MAC
如果社区安排你来组织一场核酸检测应急预演，你该怎么组织这个活动?
根据肌肉运动作用进行分类，不包括
下列哪种情况能降低痛阈()
下列饮食因素中，与胃癌发生有关的是（）。
2002年3月，如果乙向法院提出申请宣告甲死亡，而甲的母亲不同意宣告死亡，坚决请求宣告甲失踪，则法院应当如何处理：假定2002年法院宣告甲死亡，乙于2004年再嫁给丙，而2004年末甲又回到家中，则下列说法正确的是：
下列各项中，不属于银行汇票必须记载事项的是()。
B公司为一上市公司，适用的企业所得税税率为25％，相关资料如下：资料一：2012年12月31日发行在外的普通股为10000万股(每股面值1元)，公司债券为24000万元(该债券发行于2008年年初，期限10年，每年年末付息一次，利息率为5％)，该年息
甲卷烟厂和其客户乙卷烟批发公司均为增值税一般纳税人。甲卷烟厂生产的H牌卷烟不含税调拨价为120元／条。2013年10月，甲卷烟厂和乙卷烟批发公司有关生产经营情况如下：(1)甲卷烟厂。购进烟丝，取得增值税专用发票，注明价款140万元、增值税23．8万元，支付
设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int
最新回复
(
0
)
