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

admin2010-12-16 43

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

选项

答案n/2

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。
若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2
请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main和
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，p
下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，X-1)；　printf("x=％d，y=％d"，x，y)；
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
已知下列函数定义：fun(int*b，intc，intd){intk；for（k=0；k
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不
己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper

随机试题

春秋早期，郑国首先进行争霸战争，运用迂回、伏击、“鱼丽之阵”、两翼攻击等战术，去得重要战果。其中“鱼丽之阵”最突出的特点是在车战中尽量发挥______的作用。()
平键联接中，键的底面要与槽底面接触，长度与轴槽两端接触，顶面与轴上配件留有一定的间隙。()
渡白沟①
由桑白皮、麻黄、白果、苏子、甘草、款冬花、杏仁、黄芩、半夏组成的方剂是
患者，男，48岁，患支气管肺癌。病理组织报告为“鳞状细胞癌”。按解剖学部位分类则该肺癌类型为
(2005年)某企业预计明年销售收入将达到6000万元，总成本费用将为5600万元，该企业明年应缴纳()。
某人拟在五年后获得本利和10000元，假设年投资报酬率为10%，他现在应投入(　　)元。
不符合房地产管理法含义的是(　　　)。
《珍惜学习机会》是人教版《思想品德》八年级下册第三单元我们的《文化、经济权利》第六课《终身受益的权利》的第二目。内容如下：(1)维护受教育权利受教育是法律赋予我们的基本权利，是我们成长和发展的基础。但是，在现实生活中，由于各种原因，侵犯
有人指出：没有产品的广告，又怎么能知道好的产品?一些好的文章性的广告，让消费者了解新的产品，从而增加选择的空间，何乐而不为呢?有些人却认为：广告多了令人心烦。另外一些人则提出如果没有广告又觉得空空的，可选择的余地太小，总之，众说纷纭。这说明意识的不同主体之

最新回复(0)

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

二级C

NCRE全国计算机二级

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2

请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main和

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，p

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，X-1)； printf("x=％d，y=％d"，x，y)；

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

已知下列函数定义：fun(int*b，intc，intd){intk；for（k=0；k

己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper

春秋早期，郑国首先进行争霸战争，运用迂回、伏击、“鱼丽之阵”、两翼攻击等战术，去得重要战果。其中“鱼丽之阵”最突出的特点是在车战中尽量发挥______的作用。()

平键联接中，键的底面要与槽底面接触，长度与轴槽两端接触，顶面与轴上配件留有一定的间隙。()

渡白沟①

由桑白皮、麻黄、白果、苏子、甘草、款冬花、杏仁、黄芩、半夏组成的方剂是

患者，男，48岁，患支气管肺癌。病理组织报告为“鳞状细胞癌”。按解剖学部位分类则该肺癌类型为

(2005年)某企业预计明年销售收入将达到6000万元，总成本费用将为5600万元，该企业明年应缴纳()。

某人拟在五年后获得本利和10000元，假设年投资报酬率为10%，他现在应投入( )元。

不符合房地产管理法含义的是( )。

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，X-1)；　printf("x=％d，y=％d"，x，y)；

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

某人拟在五年后获得本利和10000元，假设年投资报酬率为10%，他现在应投入(　　)元。

不符合房地产管理法含义的是(　　　)。