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

admin2009-01-19 38

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

选项

答案n/2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于算法复杂度叙述正确的是
下列叙述中，正确的是()。
下列关于成员函数特征的描述中，错误的是()。
请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Course-Num
下列关于运算符函数的表述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列关于软件测试的目的和准则的叙述中，正确的是()。

随机试题

急性腹膜炎患者发生休克的主要原因是
蒋某与某造纸厂签订了为期3年的劳动合同，该合同书中规定了试用期为1年，在试用期内蒋某不得单方提出解除劳动合同，试用期满后，蒋某要求解除合同时，需提前60天通知厂方，并须征得厂方的同意，否则厂方不负责转移档案关系。对于该合同的规定，你认为以下说法错误的是：
构成团队的基本条件包括()
关于外部招聘的缺点，下列说法中表述不正确的是()。
下列四种投资工具中，风险最低的是()。
求助者的主要心理问题包括()。求助者在咨询过程中出现的阻碍咨询的因素是出现了()。
工资指导线上线又称预警线，是对()的企业提出的警示和提示。(2007年5月二级真题)
handleoncontinuedtoA.Thetrendwasnaturallymostobviousinthoseareasofsciencebasedespecially【T1】______amathemat
Itisestimatedthatby2020theconcentrationofcarbondioxidewillbenearlytwiceanditisnow.
A、Sorry,mywatchdoesn’twork.B、It’stoolate.C、Idon’tknowthetime.D、Will3:00p.m.beOKforyou?D本题的关键在于对“fixatime”

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于算法复杂度叙述正确的是

下列叙述中，正确的是()。

下列关于成员函数特征的描述中，错误的是()。

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Course-Num

下列关于运算符函数的表述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

下列关于软件测试的目的和准则的叙述中，正确的是()。

急性腹膜炎患者发生休克的主要原因是

构成团队的基本条件包括()

关于外部招聘的缺点，下列说法中表述不正确的是()。

下列四种投资工具中，风险最低的是()。

求助者的主要心理问题包括()。求助者在咨询过程中出现的阻碍咨询的因素是出现了()。

工资指导线上线又称预警线，是对()的企业提出的警示和提示。(2007年5月二级真题)

handleoncontinuedtoA.Thetrendwasnaturallymostobviousinthoseareasofsciencebasedespecially【T1】______amathemat

Itisestimatedthatby2020theconcentrationofcarbondioxidewillbenearlytwiceanditisnow.

A、Sorry,mywatchdoesn’twork.B、It’stoolate.C、Idon’tknowthetime.D、Will3:00p.m.beOKforyou?D本题的关键在于对“fixatime”

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

二级Access

NCRE全国计算机二级

下列关于算法复杂度叙述正确的是

下列叙述中，正确的是()。

下列关于成员函数特征的描述中，错误的是()。

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Course-Num

下列关于运算符函数的表述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列关于软件测试的目的和准则的叙述中，正确的是()。

急性腹膜炎患者发生休克的主要原因是

构成团队的基本条件包括()

关于外部招聘的缺点，下列说法中表述不正确的是()。

下列四种投资工具中，风险最低的是()。

求助者的主要心理问题包括()。求助者在咨询过程中出现的阻碍咨询的因素是出现了()。

工资指导线上线又称预警线，是对()的企业提出的警示和提示。(2007年5月二级真题)

handleoncontinuedtoA.Thetrendwasnaturallymostobviousinthoseareasofsciencebasedespecially【T1】______amathemat

Itisestimatedthatby2020theconcentrationofcarbondioxidewillbenearlytwiceanditisnow.

A、Sorry,mywatchdoesn’twork.B、It’stoolate.C、Idon’tknowthetime.D、Will3:00p.m.beOKforyou?D本题的关键在于对“fixatime”

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

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Course-Num

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。