长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

admin2012-12-03 36

问题长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

选项

答案n/2。

解析在线性表的任何位置插入一个元素概率相等，为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为[*]。

转载请注明原文地址:https://jikaoti.com/ti/12B0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：intaa[8]则以下表达式中不能代表数组元aa[1]的地址的是
有以下程序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-
有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i
以下程序的输出结果是【】。#defineMAX(x，y)(x)＞(y)?(x)L:(y)main(){inta=5，b=2，C=3，d=3，t；t=MAX(a+b,c+D)*10；printf("
以下程序的输出结果是【】。voidfun(){staticinta=0;a+=2；printf("%d"，A)；}main(){intcc；for(cc=1；CC＜4
已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。
若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。
函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(char*s,char*t){while(*s==*t)
已定义以下函数：intfun(int*p){return*p;}函数fun的返回值是()。

随机试题

下列哪种单体适合进行离子型聚合反应?()
有关肾病综合征患者血浆白蛋白降低的原因，下列说法错误的是
汉防己的功效是()。
关于双代号网络计划，下列说法正确的是()。
背景材料：某桥梁工程，采用钻孔灌注桩基础，承台最大尺寸为：长8m，宽6m，高3m，梁体为现浇预应力钢筋混凝土箱梁。桩身混凝土浇筑前，项目技术负责人到场就施工方法对作业人员进行了口头交底，随后立即进行1号桩桩身混凝土浇筑，导管埋深保持在0．5～1．
下列各项应对风险的措施中，属于风险转移的是()。
20周岁的张某觉得自己名字太俗气，到派出所申请作了更改。其父知道后很生气，遂通过在派出所工作的朋友又将张某的名字改了回来。父亲的行为侵犯了张某的()。
你认为，如何才能走出一条适合我国国情的养老道路?
没有梦想的民族是可悲的，对美好梦想没有坚定不移、矢志不渝追求的民族同样没有前途。习近平总书记在最近的几次讲话中既强调了实干兴邦，又强调要胸怀共产主义的崇高理想，完成中华民族的历史任务。近代以来中华民族面l临的两大历史任务是()
Thenuclearageinwhichthehumanraceisliving,andmaysoonbedying,beganforthegeneralpublicwiththedroppingofana

最新回复(0)

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

二级C语言

NCRE全国计算机二级

若有定义：intaa[8]则以下表达式中不能代表数组元aa[1]的地址的是

有以下程序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-

有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i

以下程序的输出结果是【】。#defineMAX(x，y)(x)＞(y)?(x)L:(y)main(){inta=5，b=2，C=3，d=3，t；t=MAX(a+b,c+D)*10；printf("

以下程序的输出结果是【】。voidfun(){staticinta=0;a+=2；printf("%d"，A)；}main(){intcc；for(cc=1；CC＜4

已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

函数mycmp(chars,chart)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(chars,chart){while(s==t)

已定义以下函数：intfun(intp){returnp;}函数fun的返回值是()。

下列哪种单体适合进行离子型聚合反应?()

有关肾病综合征患者血浆白蛋白降低的原因，下列说法错误的是

汉防己的功效是()。

关于双代号网络计划，下列说法正确的是()。

下列各项应对风险的措施中，属于风险转移的是()。

20周岁的张某觉得自己名字太俗气，到派出所申请作了更改。其父知道后很生气，遂通过在派出所工作的朋友又将张某的名字改了回来。父亲的行为侵犯了张某的()。

你认为，如何才能走出一条适合我国国情的养老道路?

Thenuclearageinwhichthehumanraceisliving,andmaysoonbedying,beganforthegeneralpublicwiththedroppingofana

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

二级C语言

NCRE全国计算机二级

若有定义：intaa[8]则以下表达式中不能代表数组元aa[1]的地址的是

有以下程序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-

有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i

以下程序的输出结果是【】。#defineMAX(x，y)(x)＞(y)?(x)L:(y)main(){inta=5，b=2，C=3，d=3，t；t=MAX(a+b,c+D)*10；printf("

以下程序的输出结果是【】。voidfun(){staticinta=0;a+=2；printf("%d"，A)；}main(){intcc；for(cc=1；CC＜4

已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(char*s,char*t){while(*s==*t)

已定义以下函数：intfun(int*p){return*p;}函数fun的返回值是()。

下列哪种单体适合进行离子型聚合反应?()

有关肾病综合征患者血浆白蛋白降低的原因，下列说法错误的是

汉防己的功效是()。

关于双代号网络计划，下列说法正确的是()。

下列各项应对风险的措施中，属于风险转移的是()。

20周岁的张某觉得自己名字太俗气，到派出所申请作了更改。其父知道后很生气，遂通过在派出所工作的朋友又将张某的名字改了回来。父亲的行为侵犯了张某的()。

你认为，如何才能走出一条适合我国国情的养老道路?

Thenuclearageinwhichthehumanraceisliving,andmaysoonbedying,beganforthegeneralpublicwiththedroppingofana

函数mycmp(chars,chart)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(chars,chart){while(s==t)

已定义以下函数：intfun(intp){returnp;}函数fun的返回值是()。