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

admin2010-12-16 35

问题长度为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全国计算机二级

相关试题推荐

可在C程序中用作用户标识符的一组标识符是()。
规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在
下面不属于对象主要特征的是
有以下函数：intltaa(char*s){char*t=s；while(*t++)；t一一；return(t—s)；}以下关于aaa函数功能叙述正确的是()。
有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)
以下对C语言中联合类型数据的正确叙述是()。
有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输
面向对象方法中，继承是指()。
下列特征中不是面向对象方法的主要特征的是()。

随机试题

我国新生儿败血症多见的病菌是
A．木通B．萆薜C．玉米须D．葫芦E．菌陈小便混浊，色白如米泔，首选的中药是
A．茵陈五苓丸B．肾炎康复片C．肾炎四味片D．八正合剂E．三金片治湿热内蕴兼气虚所致的水肿，宜选()。
如图3-52所示结构中，立柱下端A点的弯矩MAB是多少?[2003年第34题]
按照我国会计制度的规定，物流企业的成本费用项目包括营业税金及附加、经营费用和()。
第八次基础教育课程改革，它将实现我国中小学课程从学科本位、知识本位，向关注_______的历史性转变。
设总体X的概率密度为其中0＜θ＜1是未知参数，c是常数．X1，X2，…，XN为来自总体X的简单随机样本，则c=_______；θ的矩估计量=_____．
网络操作系统提供的网络管理服务工具可以提供哪几种主要的功能?L网络性能分析Ⅱ．网络状态监控Ⅲ．应用软件控制Ⅳ．存储管理
Psychologistssaytherearetwodifferentkindsofloneliness.
YouwillhearProfessorBonnieMiltonfromPekingUniversitytalkingaboutjobsatisfaction.Asyoulisten,forquestions1-12,

最新回复(0)

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

二级C

NCRE全国计算机二级

可在C程序中用作用户标识符的一组标识符是()。

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

下面不属于对象主要特征的是

有以下函数：intltaa(chars){chart=s；while(*t++)；t一一；return(t—s)；}以下关于aaa函数功能叙述正确的是()。

有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)

以下对C语言中联合类型数据的正确叙述是()。

有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输

面向对象方法中，继承是指()。

下列特征中不是面向对象方法的主要特征的是()。

我国新生儿败血症多见的病菌是

A．木通B．萆薜C．玉米须D．葫芦E．菌陈小便混浊，色白如米泔，首选的中药是

A．茵陈五苓丸B．肾炎康复片C．肾炎四味片D．八正合剂E．三金片治湿热内蕴兼气虚所致的水肿，宜选()。

如图3-52所示结构中，立柱下端A点的弯矩MAB是多少?[2003年第34题]

按照我国会计制度的规定，物流企业的成本费用项目包括营业税金及附加、经营费用和()。

第八次基础教育课程改革，它将实现我国中小学课程从学科本位、知识本位，向关注_______的历史性转变。

设总体X的概率密度为其中0＜θ＜1是未知参数，c是常数．X1，X2，…，XN为来自总体X的简单随机样本，则c=___；θ的矩估计量=_．

网络操作系统提供的网络管理服务工具可以提供哪几种主要的功能?L网络性能分析Ⅱ．网络状态监控Ⅲ．应用软件控制Ⅳ．存储管理

Psychologistssaytherearetwodifferentkindsofloneliness.

YouwillhearProfessorBonnieMiltonfromPekingUniversitytalkingaboutjobsatisfaction.Asyoulisten,forquestions1-12,

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

二级C

NCRE全国计算机二级

可在C程序中用作用户标识符的一组标识符是()。

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

下面不属于对象主要特征的是

有以下函数：intltaa(char*s){char*t=s；while(*t++)；t一一；return(t—s)；}以下关于aaa函数功能叙述正确的是()。

有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)

以下对C语言中联合类型数据的正确叙述是()。

有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输

面向对象方法中，继承是指()。

下列特征中不是面向对象方法的主要特征的是()。

我国新生儿败血症多见的病菌是

A．木通B．萆薜C．玉米须D．葫芦E．菌陈小便混浊，色白如米泔，首选的中药是

A．茵陈五苓丸B．肾炎康复片C．肾炎四味片D．八正合剂E．三金片治湿热内蕴兼气虚所致的水肿，宜选()。

如图3-52所示结构中，立柱下端A点的弯矩MAB是多少?[2003年第34题]

按照我国会计制度的规定，物流企业的成本费用项目包括营业税金及附加、经营费用和()。

第八次基础教育课程改革，它将实现我国中小学课程从学科本位、知识本位，向关注_______的历史性转变。

设总体X的概率密度为其中0＜θ＜1是未知参数，c是常数．X1，X2，…，XN为来自总体X的简单随机样本，则c=_______；θ的矩估计量=_____．

网络操作系统提供的网络管理服务工具可以提供哪几种主要的功能?L网络性能分析Ⅱ．网络状态监控Ⅲ．应用软件控制Ⅳ．存储管理

Psychologistssaytherearetwodifferentkindsofloneliness.

YouwillhearProfessorBonnieMiltonfromPekingUniversitytalkingaboutjobsatisfaction.Asyoulisten,forquestions1-12,

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

有以下函数：intltaa(chars){chart=s；while(*t++)；t一一；return(t—s)；}以下关于aaa函数功能叙述正确的是()。

设总体X的概率密度为其中0＜θ＜1是未知参数，c是常数．X1，X2，…，XN为来自总体X的简单随机样本，则c=___；θ的矩估计量=_．