首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
72
问题
在长度为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://www.kaotiyun.com/show/vuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=0T
不能触发滚动条(如图所示)Change事件的操作是______。
保存一个工程至少应保存两个文件,这两个文件分别是
下列不属于结构化分析的常用工具是______。
以下循环的执【】。k=0DoUntilk>=10k=k+1Loop
在一个窗体上添加一个命令按钮控件,名为Command1,事件过程如下,则执行结果是()。OptionBase1PrivateSubCommand1_Cliek()Dima(5)AsIntegerDim
VisualBasic中的控件分为3类,它们是标准控件、【】和可插入对象。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
下列选项中属于面向对象设计方法主要特征的是
在名称为Forml的窗体上画一个标签,其名称为Labl;再画一个列表框,其名称为Ll,通过属性窗口向列表框中添加若干项目,每个项目的具体内容不限,编写适当的事件过程。程序运行后,如果双击列表框中的任意一项,则把列表中的项目数在标签中显示出来。程序运行情况如
随机试题
11个月的婴幼儿患有腹股沟斜疝,首选的治疗方法是应用腹带暂不手术治疗。()
“十三五”时期,我国货物贸易进出口额从2015年的3.95万亿美元增加至2019年的4.58万亿美元,连续3年保持全球货物贸易第一大国地位。服务贸易进出口额从2015年的6542亿美元增加至2019年的7850亿美元,稳居世界第二。贸易结构持续优化,201
无形资产区别于有形资产的一个重要特点是,它可以作为共同财富,由不同的主体同时分享。这体现了无形资产的()
完全性葡萄胎镜下的结构,错误的是()
不属于卵巢非赘生性囊肿的是
足少阴肾经的原穴为
64岁男性患者,反复咳嗽、咳痰,痰中带血2周。体温38.3℃,WBC12×109/L,胸片右肺门肿块彰,伴远端大片状阴影,抗炎治疗阴影不吸收。最有可能的诊断是
()是会计职业道德的前提,这既是会计职业道德的内在要求,也是会计职业良好声誉的外在表现。
中期理财产品的理财期限是()。
Topicsofconversationshouldbe______totheexperiencesandinterestsofthestudents.
最新回复
(
0
)