首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-05-11
46
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/msHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于VB的叙述中,错误的是
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"D:\data.txt"ForInput
下列有关文件的叙述中,正确的是
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommand1_Click()PrivateFunctionp(xAsInteger)AsBoolean
设有下面程序代码:PrivateSubCommandlClick()DimstrAsString,chAsStringstr=“VisualBasicProgramming”.0ch=“a”n=fun(ch,str):Pr
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则把考生文件夹下in3.dat文件中的0~999之间的100个整数读入数组a中;②单击“计算”按钮,则找出这100个整数中所有水仙花数,并将它们的最
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
E—R图中用来表示实体的图形是()。
软件测试的目的是
随机试题
简析东晋王羲之书法作品《兰亭序》的艺术特色。[福建2015][安徽2017][浙江2018]
“很、挺、十分”是()
在施工投标报价流程中,投标人进行合同分析的内容主要包括()。
发行人应当遵循(),按顺序披露可能直接或间接对发行人生产经营状况、财务状况和持续盈利能力产生重大不利影响的所有因素。
不等式|-x2+2x|>3的解集为().
影响性格形成的因素有()
世界上最早的文学艺术专门学校是()。
下列关于项目及项目中文件的叙述,正确的是( )。
A、Hedoesn’tliketoworkhard.B、Hethinksthepayistoolow.C、Hedoesn’twanttospendtoomuchtimeworking.D、Hethinksi
A、IntroducethemantoJanesoon,B、LetthemanhavethebookafterJane.C、AskJanewhatshethoughtofthebook.D、Finishingw
最新回复
(
0
)