首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-06-11
45
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
=
,大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/1NUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下程序:PrivateSubsV(ByValmAsInteger,nAsInteger)m=m*2:n=n-5:Printm;nEndSubPrivateSubForm_Click()DimxAsInteger,
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Printa;b;CEndSubSubf(ByVal
窗体的MouseUp事件过程如下:PrivMeSubFormMouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)EndSub关于以上定义,以下叙述中错误的是
设有如下声明语句OptionBase1Dimart(2,-1To5)AsInteger则数组art中数组元素的个数是
设a=2,b=3,c=4,d=5,表达式Nota<=cOr4*c:b^2Andb<>a+c的值是
关于文件操作,以下叙述中正确的是
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
能够将组合框Combo1中最后一个数据项删除的语句为
随机试题
维生素D缺乏性佝偻病的病因中,下列哪项不正确
根据《民事诉讼法》及相关司法解释,关于法院调解,下列哪一选项是错误的?
可用于水下开挖的机械是()。
某房地产开发商招标修建写字楼工程(底层为商场),工程内容包括拆迁和修建,工期为18个月。合同规定,如果承包商不能在18个月内完成工程,应向业主支付误期损害赔偿费。开工后,业主未能在合同规定的时间内向承包商提供足够的施工场地。在开挖基槽时,发现地基土层中有淤
与利率管制相比较,利率市场化以后,在利率决定中起主导作用的是()。
根据房产税法律制度的规定,下列各项中,符合房产税纳税义务人规定的有()。
巴洛克艺术,是意大利文艺复兴以后,在宗教和宫廷文化中首先出现的一种艺术风格。()
左边图形由四个部分组成,各部分通过平面上的变化可以组成新图形,下列选项中,不是由这四个部分组成的是:
ThedistinctivefeaturesofaspeechvarietymaybeallthefollowingEXCEPT______.
A、ReadingB、SheffieldC、ManchesterD、EgyptA
最新回复
(
0
)