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

admin2010-12-16 54

问题长度为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成员，正确的赋值语句是()。
有以下程序：#includemain(){inti，j；for(i=1；i
下面描述中，不属于软件危机表现的是()。
若有定义语句：inta[4][10]，*P，*q[4]；，且0≤i＜4，则错误的赋值是()。
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，p
编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为’’3’’，则输出’’2’’。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
若有说明inta[3][4]；则a数组元素的非法引用是()。
下面对于友元函数描述正确的是()。
下列运算符中全都可以被友元函数重载的是()。

随机试题

市场营销的特征是什么?
A．Bobath法B．PNF法C．Brunnstrom法D．Rood法E．运动再学习法强调应用本体刺激以促进运动的方法是
A．乙醇B．甘油C．氨基酸注射液D．胰岛素注射剂E．硫酸钠易受光线影响而变质的是
国务院组成人员中，宪法没有规定连续任职不得超过两届的有：()。
经常以贸易比重为权数的各种双边汇率的加权平均是()。
发展与壮大文化产业，既要盯着市场做文章，_______文化生产部门的自我生存能力，最大限度地让文化产品增值；又不唯市场是从，一味_______市场低层次需求，让那些格调不高的文化产品大行其道。填入画横线部分最恰当的一项是()。
瓦尔拉斯定律
甲创作的话剧剧本《秋日的私语》于2009年发表，乙话剧团经甲许可获得该剧本的表演权。2010年丙话剧团也欲使用该剧本演出，丙话剧团()。
设在关系模式R（A，B，C，D，E，F，G）中，根据语义有如下函数依赖集F={A→B，C→D，C→F，（A，D）→E，（E，F）→G}。关系模式R的码是【】。
下面关于运行应用程序的说法正确的是（）。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

下面描述中，不属于软件危机表现的是()。

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

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

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

若有说明inta[3][4]；则a数组元素的非法引用是()。

下面对于友元函数描述正确的是()。

下列运算符中全都可以被友元函数重载的是()。

市场营销的特征是什么?

A．Bobath法B．PNF法C．Brunnstrom法D．Rood法E．运动再学习法强调应用本体刺激以促进运动的方法是

A．乙醇B．甘油C．氨基酸注射液D．胰岛素注射剂E．硫酸钠易受光线影响而变质的是

国务院组成人员中，宪法没有规定连续任职不得超过两届的有：()。

经常以贸易比重为权数的各种双边汇率的加权平均是()。

发展与壮大文化产业，既要盯着市场做文章，_文化生产部门的自我生存能力，最大限度地让文化产品增值；又不唯市场是从，一味_市场低层次需求，让那些格调不高的文化产品大行其道。填入画横线部分最恰当的一项是()。

瓦尔拉斯定律

甲创作的话剧剧本《秋日的私语》于2009年发表，乙话剧团经甲许可获得该剧本的表演权。2010年丙话剧团也欲使用该剧本演出，丙话剧团()。

设在关系模式R（A，B，C，D，E，F，G）中，根据语义有如下函数依赖集F={A→B，C→D，C→F，（A，D）→E，（E，F）→G}。关系模式R的码是【】。

下面关于运行应用程序的说法正确的是（）。

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

二级C

NCRE全国计算机二级

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

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

下面描述中，不属于软件危机表现的是()。

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

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

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

若有说明inta[3][4]；则a数组元素的非法引用是()。

下面对于友元函数描述正确的是()。

下列运算符中全都可以被友元函数重载的是()。

市场营销的特征是什么?

A．Bobath法B．PNF法C．Brunnstrom法D．Rood法E．运动再学习法强调应用本体刺激以促进运动的方法是

A．乙醇B．甘油C．氨基酸注射液D．胰岛素注射剂E．硫酸钠易受光线影响而变质的是

国务院组成人员中，宪法没有规定连续任职不得超过两届的有：()。

经常以贸易比重为权数的各种双边汇率的加权平均是()。

瓦尔拉斯定律

甲创作的话剧剧本《秋日的私语》于2009年发表，乙话剧团经甲许可获得该剧本的表演权。2010年丙话剧团也欲使用该剧本演出，丙话剧团()。

设在关系模式R（A，B，C，D，E，F，G）中，根据语义有如下函数依赖集F={A→B，C→D，C→F，（A，D）→E，（E，F）→G}。关系模式R的码是【】。

下面关于运行应用程序的说法正确的是（）。

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

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