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

admin2012-12-03 63

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

选项

答案n/2。

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

转载请注明原文地址:https://kaotiyun.com/show/MgPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数数返回字符串：yes!否则函数返回这符串：no!并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。请填空#include＜string.h＞
有以下程序#include＜string.h＞structSTU{charname[10];intnum;};voidf(char*name,intnum){
设有定义语句：charc1=92,c2=92;，则以下表达式中值为零的是
已定义以下函数：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]);
设有定义：inta,*pa=&a；以下scanf语句中能正确为变量a读入数据的是()。
设有定义：floata=2,b=4,h=3；以下c语言表达式中与代数式(a+B)h计算结果不相符的是()。
下列关于队列的叙述中正确的是()。

随机试题

Hewasnever(i)________:hewasnothingifnot(ii)________,soheforboreforthepresenttodeclarehispassion.Blank(i)
患者女，43岁。反复头晕病史3年，疑椎动脉型颈椎病，既往有碘过敏史。手术指征为
患者女，40岁，“宫颈糜烂”手术治疗后，为病人提供护理内容正确的是
关于急性阑尾炎的叙述，下列说法错误的是()。
美国旧金山的标志性景点是()。
______是关于个人对自、己认知过程的认知和调节这些过程的能力。
行政复议机关责令被申请人重新作出具体行政行为的，被申请人不得以()作出与原具体行政行为相同或者基本相同的具体行政行为。
A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivationK.obv
Somesayitisevidentthatcomputerscandamageaperson’seyesight.Sincethepopularityofcomputersbegantoskyrocket,ther
A、Theywenttoaremotearea.B、Theirfishingboatsclashed.C、Theytriedtorepairtheirboats.D、Theydecidedtostayintheb

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数数返回字符串：yes!否则函数返回这符串：no!并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。请填空#include＜string.h＞

有以下程序#include＜string.h＞structSTU{charname[10];intnum;};voidf(char*name,intnum){

设有定义语句：charc1=92,c2=92;，则以下表达式中值为零的是

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

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

设有定义：inta,*pa=&a；以下scanf语句中能正确为变量a读入数据的是()。

设有定义：floata=2,b=4,h=3；以下c语言表达式中与代数式(a+B)h计算结果不相符的是()。

下列关于队列的叙述中正确的是()。

Hewasnever(i):hewasnothingifnot(ii),soheforboreforthepresenttodeclarehispassion.Blank(i)

患者女，43岁。反复头晕病史3年，疑椎动脉型颈椎病，既往有碘过敏史。手术指征为

患者女，40岁，“宫颈糜烂”手术治疗后，为病人提供护理内容正确的是

关于急性阑尾炎的叙述，下列说法错误的是()。

美国旧金山的标志性景点是()。

______是关于个人对自、己认知过程的认知和调节这些过程的能力。

行政复议机关责令被申请人重新作出具体行政行为的，被申请人不得以()作出与原具体行政行为相同或者基本相同的具体行政行为。

A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivationK.obv

Somesayitisevidentthatcomputerscandamageaperson’seyesight.Sincethepopularityofcomputersbegantoskyrocket,ther

A、Theywenttoaremotearea.B、Theirfishingboatsclashed.C、Theytriedtorepairtheirboats.D、Theydecidedtostayintheb

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

二级C语言

NCRE全国计算机二级

以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数数返回字符串：yes!否则函数返回这符串：no!并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。请填空#include＜string.h＞

有以下程序#include＜string.h＞structSTU{charname[10];intnum;};voidf(char*name,intnum){

设有定义语句：charc1=92,c2=92;，则以下表达式中值为零的是

已定义以下函数：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]);

设有定义：inta,*pa=&a；以下scanf语句中能正确为变量a读入数据的是()。

设有定义：floata=2,b=4,h=3；以下c语言表达式中与代数式(a+B)h计算结果不相符的是()。

下列关于队列的叙述中正确的是()。

Hewasnever(i)________:hewasnothingifnot(ii)________,soheforboreforthepresenttodeclarehispassion.Blank(i)

患者女，43岁。反复头晕病史3年，疑椎动脉型颈椎病，既往有碘过敏史。手术指征为

患者女，40岁，“宫颈糜烂”手术治疗后，为病人提供护理内容正确的是

关于急性阑尾炎的叙述，下列说法错误的是()。

美国旧金山的标志性景点是()。

______是关于个人对自、己认知过程的认知和调节这些过程的能力。

行政复议机关责令被申请人重新作出具体行政行为的，被申请人不得以()作出与原具体行政行为相同或者基本相同的具体行政行为。

A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivationK.obv

Somesayitisevidentthatcomputerscandamageaperson’seyesight.Sincethepopularityofcomputersbegantoskyrocket,ther

A、Theywenttoaremotearea.B、Theirfishingboatsclashed.C、Theytriedtorepairtheirboats.D、Theydecidedtostayintheb

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

Hewasnever(i):hewasnothingifnot(ii),soheforboreforthepresenttodeclarehispassion.Blank(i)