首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-21
28
问题
在长度为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/KZGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生目录下有一个工程文件sjt5.vbp,其窗体如图2-53所示。考生目录下有一个in5.dat文件,文件中有5个运动员的姓名、7个裁判的打分和动作的难度系数。每人的数据占一行,顺序是:姓名、7个分数、难度系数。程序运行时,单击”输入”按钮,可把in5.
以下打开VisualBasic菜单编辑器的操作中,错误的是()。
以下关丁VB的叙述中,错误的是()。
F列关于数据库设计的叙述中,正确的是()。
以下关于文件的叙述中,错误的是()。
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
下面关于标准模块的叙述中,错误的是()。
在菜单编辑器中建立如下图所示的菜单,并为了每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
以下关于事件、事件驱动的叙述中,错误的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
随机试题
急诊检查一般项目出报告时间应≤10小时。()
甲与乙之间有一借款合同,债权人乙要求甲提供相应担保。后甲找丙提供担保,订立了一份担保合同,以下说法正确的是:
1.背景:某公司中标承建该市城乡接合部交通改扩建高架工程,该高架上部结构为现浇预应力钢筋混凝土连续箱梁,桥梁底板距地面高15m,宽17.5m,主线长720m,桥梁中心轴线位于既有道路边线。在既有道路中心线附近有埋深1.5m.的现状DN500自来水
对于将公路作为试车场地的行为,交通主管部门应当责令停止违法行为,可处罚款额为()以下。
国际货运代理的作用有()。
阿拉伯人被誉为“东西方文明交流的使者”,对世界文化的传播与交流做出过重大贡献。下列史实不能说明这一观点的是()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。1.使用“波形”主题修饰全文,将全部幻灯片的切换方案设置成“轨道”,效果选项为“自底部”。2.在第一张幻灯片之后插入版式为“标题幻灯片”的新幻灯片,主标
Articledraftsshould______bereviewedthoroughlytoensurethattheyfollowtherulesinthestylemanual.
FIRE:WOOD::
JourneyinCatastrophes:ThreeFormsofViolentStormsI.WindsandstormsA.Winds’movinginviolentstorms—bringingabout
最新回复
(
0
)