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

admin2009-01-19 35

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

选项

答案n/2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是
下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(){Ta；if(x>y){a=x；x=y；y=a；}if(y>z)
下列选项中，不属于“软件危机”产生的主要原因的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator＋，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
运算符函数调用格式的表达式“y/x++”与表达式“y．operator/(operator++(x,0))”的含义相同，由此可看出()。
给定程序MODll．c中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正
在满足实体完整性约束的条件下()。

随机试题

下列属于“信息社会论”的代表人物的是【】
一个完整的计算机系统应包括()。
Goalsettingseemstobeahottopic,yetit’seasytoknowaboutbutdifficulttopractice.Peoplesetgoals,workhardat
重症肺结核对妊娠的影响，下列哪项是正确的
B公司生产乙产品，乙产品直接人工标准成本相关资料见表1：假定B公司实际生产乙产品10000件，实际耗用总工时25000小时，实际应付直接人工工资550000元。要求：计算乙产品标准工资率和直接人工标准成本。
20世纪匈牙利有一位音乐教育家创立了()。
设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(I)：AX=0和(Ⅱ)：ATAX=0，必有
在下面常用的端口号中，默认用于FTP服务的TCP端口是(28)。
在计算机硬件技术指标中，度量存储器空间大小的基本单位是________。
Despitealloftheadvancesinmedicine,healthcareprovidershaveneverbeenonthecuttingedgeofnewbusinessandmarketin

最新回复(0)

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

二级Access

NCRE全国计算机二级

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(){Ta；if(x>y){a=x；x=y；y=a；}if(y>z)

下列选项中，不属于“软件危机”产生的主要原因的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

运算符函数调用格式的表达式“y/x++”与表达式“y．operator/(operator++(x,0))”的含义相同，由此可看出()。

在满足实体完整性约束的条件下()。

下列属于“信息社会论”的代表人物的是【】

一个完整的计算机系统应包括()。

Goalsettingseemstobeahottopic,yetit’seasytoknowaboutbutdifficulttopractice.Peoplesetgoals,workhardat

重症肺结核对妊娠的影响，下列哪项是正确的

B公司生产乙产品，乙产品直接人工标准成本相关资料见表1：假定B公司实际生产乙产品10000件，实际耗用总工时25000小时，实际应付直接人工工资550000元。要求：计算乙产品标准工资率和直接人工标准成本。

20世纪匈牙利有一位音乐教育家创立了()。

设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(I)：AX=0和(Ⅱ)：ATAX=0，必有

在下面常用的端口号中，默认用于FTP服务的TCP端口是(28)。

在计算机硬件技术指标中，度量存储器空间大小的基本单位是________。

Despitealloftheadvancesinmedicine,healthcareprovidershaveneverbeenonthecuttingedgeofnewbusinessandmarketin

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