首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
admin
2012-12-03
76
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
选项
答案
n/2。
解析
在线性表的任何位置插入一个元素概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为[*]。
转载请注明原文地址:https://kaotiyun.com/show/MgPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){inta=177;printf("%o\n",a);
有以下程序#include〈string.h〉 main(){charp[]={’a’,’b,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(
已定义以下函数:fun(int*p){return*p;}该函数的返回值是
有以下程序main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,j,k=2;for(i=0;i<3;i++){printf("%d",m[k][i]);
有以下程序:voidsum(int*A){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i>=0;i-
有以下程序:voidswapl(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2{intc0,intc1){intt;
若变量a,i已正确定义,且i已正确赋值,下面合法的语句是()。
设在主函数中有以下定义和函数调用语句,且fun函数为void类型;请写出fun函数的首部【】。要求形参名为b。main(){double[10][22];intn;......fun(s);}
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
已定义c为字符型变量,则下列语句中正确的是
随机试题
所谓多媒体是指()。
A.无肌肉收缩B.可见或仅在触摸中感到肌肉轻微收缩但不能牵动关节肢体运动C.肢体能够在床上移动,但不能抬起肢体D.肢体能克服地心引力,可以抬高、离开床面,但不能抗阻力E.肢体稍能抗阻力的运动
开办药品批发企业和药品零售企业,必须取得
A、苍术配厚朴、陈皮B、厚朴配枳实C、藿香配砂仁D、砂仁配木香E、白豆蔻配草豆蔻湿滞、食积或夹寒所致脘腹胀痛可用
湿式报警阀组常见故障不包括()。
低正常股利加额外股利政策,能使股利与公司盈余紧密地配合,以体现多盈多分、少盈少分的原则。()
证券市场的核心是()。
70年代以来,美国华人社会发生了重大的变化。最显著的是许多来自大陆的中国人不断涌入美国,使美国华人的人数猛增。随着华人人口的迅猛增加和华族素质的明显提高,华人经济日趋繁荣。据悉,自1986年起,美国华人经济已跃居全美少数民族之首,遥遥领先于日裔、韩裔等其他
Thedining-roomopens_______forbreakfast.
WilliamShakespearedescribedoldageas"secondchildishness"—noteeth,noeyes,notaste.Inthecaseoftastehemay,musical
最新回复
(
0
)