首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
70
问题
在长度为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/vuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有下列语句:x=5Ifx>0Theny=1Y=5程序运行后,则下列叙述中正确的是()。
要获得当前驱动器应使用驱动器列表框的哪个属性______。
当我们输入代码时,VisualBasic可以自动检测______错误。
骰子是一个正六面体,用1~6这六个数分别代表这六面,掷一次骰子出现的数可表示为______。
在文件列表框中,要使它只显示具有归档属性和只读属性的文件,应使它的()属性为True。
下列叙述中正确的是
下列关于二叉树的叙述中,正确的是
软件测试的目的是
下列关于栈和队列的描述中,正确的是()。
下列数据结构中,属于非线性结构的是( )。
随机试题
5个月男孩,母乳喂养,平时易感冒,曾患肺炎3次,哭闹后唇发绀,初步检查结果:发育营养欠佳,胸骨左缘第3~4肋可闻及Ⅲ~Ⅳ/Ⅵ级收缩期杂音,P2亢进,胸片示肺动脉段明显突出,左、右心室增大。此时最紧急的处理是
[*]
I’mhungry.Pleasegetmesomething______.
气钡双重造影对溃疡性结肠炎哪项的观察有很大价值:
海关批准进口货物保税的原则为()。
国际货币体系包括()。
课时教学目标的设计应做到可观察性,因此表述预期的结果应尽量做到()。
根据所给资料,回答问题。2010年,全省规模以上工业企业实现利润总额1231.33亿元,比上年增长55.6%,增幅同比提高20.0个百分点。从经济类型看,国有企业增长最快,2010年实现利润48.20亿元,比上年增长4.59倍:总量较大的外商及港
关于Windows服务器的描述中,以下正确的是
A、Water’sspecificheatishigherthanthatofthesand.B、Water’sspecificheatislowerthanthatofthesand..C、Water’stemp
最新回复
(
0
)