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

admin2013-02-23 64

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

选项

答案n/2

解析本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)Σ(n-i+1)=n/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()
以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr；p++；printf("%d\n"，*(p+3));}
以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；【】：p=fun；p(&a，&b)
设有以下定义：typedefunion{longi；intk[5]；charc，}DATE,structdate{intcat；DATEcow；doubledog;}too；DATEmax；则下
strcat函数的作用是【】。
已有定义：intx；，执行以下语句后的辅出结果是【】。x＝11/3；y=5；printf("%%d，%%%d\n"，x，y)；
在设计程序时，应采纳的原则之一是
在C语言中，运算对象必须是整型数的运算符是
软件系统生命周期的第一个阶段是______。
程序段如下intk＝-20;while(k=0)k=k+1;则以下说法中正确的是()

随机试题

这个标志是何含义？
下列哪一种疾病不是β肾上腺素受体阻断药的适应证
机械设备灌浆分为一次灌浆和二次灌浆，一台大型机械设备二次灌浆是对()进行的灌浆。
无独立请求权的第三人(　　)。
指出操作风险的定义是由于内部程序、人员、系统的不完善或失误，或外部事件造成直接损失或间接损失的风险的文件是()
【2015年】当一些债务即将到期时，企业虽然有足够的偿债能力，但为了保持现有的资本结构，仍然举新债还旧债。这种筹资的动机是()。
孔夫子所说的“其身正，不令而行；其身不正，虽令不止”，从教师的角度来说可以理解为()。
暴风雨即将来袭，街道两旁树容易折断存在安全隐患。你如果作为负责人，会怎么应对?
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
A、Telltheownertwomonthsinadvancethatshe’smoving.B、Tellthehousingauthoritiesaboutherproblem.C、Movetoanotherap

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr；p++；printf("%d\n"，(p+3));}

以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(intx,inty){……}main(){inta=10,b=20；【】：p=fun；p(&a，&b)

设有以下定义：typedefunion{longi；intk[5]；charc，}DATE,structdate{intcat；DATEcow；doubledog;}too；DATEmax；则下

strcat函数的作用是【】。

已有定义：intx；，执行以下语句后的辅出结果是【】。x＝11/3；y=5；printf("%%d，%%%d\n"，x，y)；

在设计程序时，应采纳的原则之一是

在C语言中，运算对象必须是整型数的运算符是

软件系统生命周期的第一个阶段是______。

程序段如下intk＝-20;while(k=0)k=k+1;则以下说法中正确的是()

这个标志是何含义？

下列哪一种疾病不是β肾上腺素受体阻断药的适应证

机械设备灌浆分为一次灌浆和二次灌浆，一台大型机械设备二次灌浆是对()进行的灌浆。

无独立请求权的第三人(　　)。

指出操作风险的定义是由于内部程序、人员、系统的不完善或失误，或外部事件造成直接损失或间接损失的风险的文件是()

【2015年】当一些债务即将到期时，企业虽然有足够的偿债能力，但为了保持现有的资本结构，仍然举新债还旧债。这种筹资的动机是()。

孔夫子所说的“其身正，不令而行；其身不正，虽令不止”，从教师的角度来说可以理解为()。

暴风雨即将来袭，街道两旁树容易折断存在安全隐患。你如果作为负责人，会怎么应对?

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

A、Telltheownertwomonthsinadvancethatshe’smoving.B、Tellthehousingauthoritiesaboutherproblem.C、Movetoanotherap

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

二级C语言

NCRE全国计算机二级

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr；p++；printf("%d\n"，*(p+3));}

以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；【】：p=fun；p(&a，&b)

设有以下定义：typedefunion{longi；intk[5]；charc，}DATE,structdate{intcat；DATEcow；doubledog;}too；DATEmax；则下

strcat函数的作用是【】。

已有定义：intx；，执行以下语句后的辅出结果是【】。x＝11/3；y=5；printf("%%d，%%%d\n"，x，y)；

在设计程序时，应采纳的原则之一是

在C语言中，运算对象必须是整型数的运算符是

软件系统生命周期的第一个阶段是______。

程序段如下intk＝-20;while(k=0)k=k+1;则以下说法中正确的是()

这个标志是何含义？

下列哪一种疾病不是β肾上腺素受体阻断药的适应证

机械设备灌浆分为一次灌浆和二次灌浆，一台大型机械设备二次灌浆是对()进行的灌浆。

无独立请求权的第三人( )。

指出操作风险的定义是由于内部程序、人员、系统的不完善或失误，或外部事件造成直接损失或间接损失的风险的文件是()

【2015年】当一些债务即将到期时，企业虽然有足够的偿债能力，但为了保持现有的资本结构，仍然举新债还旧债。这种筹资的动机是()。

孔夫子所说的“其身正，不令而行；其身不正，虽令不止”，从教师的角度来说可以理解为()。

暴风雨即将来袭，街道两旁树容易折断存在安全隐患。你如果作为负责人，会怎么应对?

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

A、Telltheownertwomonthsinadvancethatshe’smoving.B、Tellthehousingauthoritiesaboutherproblem.C、Movetoanotherap

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

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr；p++；printf("%d\n"，(p+3));}

以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。voidfun(intx,inty){……}main(){inta=10,b=20；【】：p=fun；p(&a，&b)

无独立请求权的第三人(　　)。