首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-08-10
91
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(a
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/gqHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于含有多个窗体的工程而言,以下叙述中正确韵是
编写如下程序:PrivateSubCommand1Click0DimnumAsInteger,kAsInteger,nAsIntegernum=InputBox("请输入一个正整数:")k=numn=2DoD
假定有如下的程序段:DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
要使标签中的文本靠右显示,应将其Aligment属性设置为
设窗体名称为frmTest,为了在程序代码中将窗体的标题改为“等级考试”,其代码应该是()。
以下关于事件、事件驱动的叙述中,错误的是
设x是小于10的非负数。对此陈述,以下正确的VB表达式是
下面能够将某个变量声明为局部变量的是
数列1,1,3,5,9,15,25,41,…,的规律是从第三个数开始,每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图3—192所示。请编写适当的事件过程实现以下功能:在Text1中输入整数40,单击
在考生文件夹下有一个工程文件sjt5.vbp,在该工程文件中已经定义了一个学生记录类型数据StudType。(1)在考生文件夹下有一个工程文件sjt3.vbp,其功有三个标题分别为“学号”、“姓名”和“平均分”的标签;三个初始内容为空,用于接收学
随机试题
天然气火灾属于()类火灾。
晨僵在哪类关节炎中表现最为突出
中国甲公司与法国乙公司订立了服装进口合同,信用证付款,丙银行保兑。货物由“铂丽”号承运,投保了平安险。甲公司知悉货物途中遇台风全损后,即通知开证行停止付款。依《海牙规则》、UCP600号及相关规则,下列哪一选项是正确的?(2016年卷一第41题)
一般资料:求助者,男性,14岁,初中二年级学生。案例介绍:求助者是妈妈强迫来咨询的。经过与心理咨询师交流,开始敞开心扉,自诉最大的问题是与父亲的关系。父亲经常打他,几乎每天一次,后来每次打时求助者几乎都没反应了。很憎恶父亲的做法,但又没有办法。求
已知常温下氯酸钾与浓盐酸反应放出氯气,先按下图进行卤素的性质实验。装有分别滴有不同溶液的白色棉球,反应一段时间后,对图中指定部位颜色的说法正确的是()。
下列关于武器装备的说法中错误的是:
去年在南方,终于见识了从小听说的滕王阁。那天一同登阁的朋友中,有老书法家某先生。眼望秋水长天,大家心情舒畅,我随口向老先生求教,从纸到墨,听他讲文房四宝的奥妙。滕王阁已翻盖一新,阁中层层店铺林立。看见摆的镇纸光色新鲜,盘算是否也买一对。如今作家少文,个个的
设α1,α2,α3均为3维列向量,记矩阵A=[一α1,2α2,α3],B=[α1+α2,α1—4α3,α2+2α3],如果行列式|A|=一2,则行列式|B|=__________.
C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是()。
WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane
最新回复
(
0
)