首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-01-14
29
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况
÷+未找到元素的情况×
=(1+2+…+n)/n×
+n×
。
转载请注明原文地址:https://kaotiyun.com/show/csRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。main(){inta=2,b=3,c=4;if(a<b)if0<0)c=0;elsec+=1;printf("%dh”,c);
有下列程序:fun(intx,inty){return(x+y);}main(){inta=1,b=2,c=3,sum;sum=fun((a++,b++,a+b),c++);printf(
下面程序的运行结果是【】。intf(inta[],intn){if(n>1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){
以下4个选项中,不能看作一条语句的是
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是
若有以下调用语句,则不正确的fun函数的首部是______。main(){……inta[50],n;fun(n,&a[9]);……}
在面向对象方法中,属性与操作相似的一组对象称为【】。
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
在深度为5的满二叉树中,结点的个数为
随机试题
枳术丸的功用是
WHO认为,一个有代表性的社区,其人口数大约在
下面关于肝脏CT增强扫描检查技术不合理的是
《中华人民共和国环境影响评价法》规定,()根据建设项目对环境的影响程度,对建设项目的环境影响评价实行分类管理。
粮食白酒的定额税率为( )。
1982年宪法是新中国第一部社会主义类型的宪法。()
公文上行文一般可以写2个以上的主送机关(单位),可以多头主送。()
ProductInvoice1setofbedsheets.........$29.992curtains...................$100.001smallrug..................$42.99
CBSistreadingintopotentiallycontroversialrealityTVterritoryagain.Thenetworkhasorderedanewseriesfromthep
A、Tosolvetheproblemoflackofland.B、Toseewhethertheyhavedecayed.C、TofollowtheGreekreligiouspractice.D、Tomove
最新回复
(
0
)