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

admin2010-12-16 29

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

选项

答案n/2

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

(n-i+1)=n/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段完全正确的是()。
有以下程序：#includemain(){inti，j；for(i=1；i
fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在
给定程序MODi1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1
下列给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之前，并保持数字字符串和非数字字符串原有的次序。例如，s所指的字符串为“def35adh3kjsdf7”，执行后结果为“3537defadhkjsdf”。请在程序的下划
有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf(＂％d＂，x[i][3一i])；}程序运行后的输出
有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf("％d
若有定义语句：inta[4][10]，*P，*q[4]；，且0≤i＜4，则错误的赋值是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

随机试题

喘而胸满闷窒，甚则胸盈仰息，咳嗽痰多，黏腻色白，咯吐不利，兼有呕恶，纳呆，舌苔白腻，脉滑。其治法是
某急性白血病患者，经治疗后在缓解期出现头痛、恶心、呕吐、视力障碍、瞳孔改变，最有可能是发生了
关于FAD的叙述下列哪项是错误的?
小肠肿瘤常用的检查法
股票是一种有价证券，它是股份有限公司发行的，用以证明()所持股份的凭证。
在工程进度报告中，不属于工程项目进度执行情况综合描述内容的是()。
中国公民张先生为国内某企业高级技术员工，2019年度取得的收入如下：(1)每月工资12000元，12月取得双薪工资12000元，同时取得全年一次性奖金56000元。张先生针对全年一次性奖金收入选择单独计税。(2)5月受邀为某大学讲课一个月，取得大
根据劳动合同法律规定的规定，下列情形中，可导致劳动合同关系终止的有()。
在下列法律行为的各项分类中,根据行为是否需要特定形式或实质要件,可以分为()。
最有益于培养幼儿良好行为习惯的方法是()

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段完全正确的是()。

有以下程序：#includemain(){inti，j；for(i=1；i

fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

规定输入的字符串只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******ABCDEF*G****，删除后，字符串中的内容应当是：ABCDEF*G****。在

给定程序MODi1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1

有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf(＂％d＂，x[i][3一i])；}程序运行后的输出

有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf("％d

若有定义语句：inta[4][10]，P，q[4]；，且0≤i＜4，则错误的赋值是()。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

喘而胸满闷窒，甚则胸盈仰息，咳嗽痰多，黏腻色白，咯吐不利，兼有呕恶，纳呆，舌苔白腻，脉滑。其治法是

某急性白血病患者，经治疗后在缓解期出现头痛、恶心、呕吐、视力障碍、瞳孔改变，最有可能是发生了

关于FAD的叙述下列哪项是错误的?

小肠肿瘤常用的检查法

股票是一种有价证券，它是股份有限公司发行的，用以证明()所持股份的凭证。

在工程进度报告中，不属于工程项目进度执行情况综合描述内容的是()。

根据劳动合同法律规定的规定，下列情形中，可导致劳动合同关系终止的有()。

在下列法律行为的各项分类中,根据行为是否需要特定形式或实质要件,可以分为()。

最有益于培养幼儿良好行为习惯的方法是()

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

二级C

NCRE全国计算机二级

以下程序段完全正确的是()。

有以下程序：#includemain(){inti，j；for(i=1；i

fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在

给定程序MODi1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1

有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf(＂％d＂，x[i][3一i])；}程序运行后的输出

有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf("％d

若有定义语句：inta[4][10]，*P，*q[4]；，且0≤i＜4，则错误的赋值是()。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

喘而胸满闷窒，甚则胸盈仰息，咳嗽痰多，黏腻色白，咯吐不利，兼有呕恶，纳呆，舌苔白腻，脉滑。其治法是

某急性白血病患者，经治疗后在缓解期出现头痛、恶心、呕吐、视力障碍、瞳孔改变，最有可能是发生了

关于FAD的叙述下列哪项是错误的?

小肠肿瘤常用的检查法

股票是一种有价证券，它是股份有限公司发行的，用以证明()所持股份的凭证。

在工程进度报告中，不属于工程项目进度执行情况综合描述内容的是()。

根据劳动合同法律规定的规定，下列情形中，可导致劳动合同关系终止的有()。

在下列法律行为的各项分类中,根据行为是否需要特定形式或实质要件,可以分为()。

最有益于培养幼儿良好行为习惯的方法是()

规定输入的字符串只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******ABCDEF*G****，删除后，字符串中的内容应当是：ABCDEF*G****。在

若有定义语句：inta[4][10]，P，q[4]；，且0≤i＜4，则错误的赋值是()。