首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2022-04-01
32
问题
在长度为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/a6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#inelude#defineN4voidfun(inta[][N],intb[]){inti:for(i=0;i<N;i++)b[i]=a[i][i];}main(){intx[][N]={{1,2,
有以下程序#includevoidfun(char**p){inti;for(i=0;i<4;i++)printf("%s",p[i]);}main(){char*s[6]={"ABCD","EFGH"
下列叙述中正确的是
下列关于线性链表的叙述中,正确的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
下列选项中,不能作为合法常量的是()。
以下正确的字符串常量是()。
以下选项中关于C语言常量的叙述错误的是
某系统结构图如下图所示,则该系统结构图的宽度是
随机试题
Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof
通常稳定电压为()V的稳压管的温度稳定性较好。
军团菌肺炎首选抗菌药物是()
A.流行性感冒病毒B.腺病毒C.鼻病毒D.链球菌E.柯萨奇病毒流感病原体
撰写“医家五戒十要”的医家是
溶栓治疗者,阿司匹林等抗血小板药物应在溶栓多长时间后使用()。
2010年2月,崔某与同事李某因口角发生纠纷,崔某将李某的胳膊、肩、背、眼多处打伤,除左眼视力每况愈下外,其他损伤经住院治疗均已治愈。李某为此向人民法院提起自诉,人民法院予以受理。经审查,法院认为李某左眼可能致残,被告人可能被判处3年以上有期徒刑的刑罚,遂
某企业为增值税一般纳税人,适用的增值税税率为16%。2018年12月1日,该企业“原材料一甲材料”科目期初结存数量为2000千克,单位成本为15元,未计提存货跌价准备。12月份发生有关原材料收发业务或事项如下:(1)10日,购入甲材料2020千克
我国享有国家立法提案权的国家机关包括
Duringthesummervacation,kidsareoftenseenhanging______inthestreets.(2010-67)
最新回复
(
0
)