首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-06-30
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/alLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体中已经加入了文件列表框(File1)、目录列表框(Dir1)、驱动器列表框(Drive1)，完成下列程序使这三个控件可以同步变化。PrivateSubDir1_Change()______EndSubPrivat
在窗体上画两个文本框和一个命令按钮，然后在代码窗口中编写如下事件过程：PrivateSubCommand1_Click() Text1.Text="VBProgramming" Text2.Text=Text1.Text
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Crick() x=0 n=InputBox("") Fori=1Ton Forj=1
在面向对象方法中，属性与操作相似的一组对象称为______。
下面的过程定义语句中合法的是()。
使用ReDim/Preserve可以改变数组（）。
下列叙述中正确的是（）。
数据结构分为逻辑结构和存储结构，线性链表属于______。
从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox(“请输入一个浮点数：”)strl$=Str$(asing
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
2013年1-6月，全国累计生产粗钢3．9亿吨，同比增长7．4％，增速较去年同期提高5．6个百分点。前6个月，粗钢日均产量215．4万吨，相当于年产粗钢7．86亿吨水平。其中，2月达到历史最高的220．8万吨，3-6月虽有回落，但仍保持在210万吨以上较高
慢性淋巴细胞白血病可并发
运输包装上的标志就是运输标志，即唛头。()
经纪类证券公司最低注册资本限额为()元人民币。
利润表是反映企业在（）的报表。
一般资料：求助者，女性，45岁，个体老板。案例介绍：求助者的儿子患有先天性心脏病，十多年来她把大部分的时间和金钱都用在了为儿子看病上。她认为儿子患病是由于自己年轻无知，怀孕期间吃药造成的，为此一直自责，异常痛苦。有一次儿子生病，半夜到急诊室就诊，
危机公关是指由于企业管理不善、同行业竞争甚至遭遇恶意破坏或者是外界特殊事件的影响，而给企业或者品牌带来危机，企业针对危机所采取的一系列自救行为，包括消除影响、恢复形象等。根据上述定义，下列属于危机公关的是()。
得陇望蜀：狼子野心
FredCookeofSalfordturned90twodaysagoandtheworldhasbeenbeatingapathtohisdoor.Ifyouhaven’tnoticed,theback
Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots
最新回复
(
0
)
