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

admin2010-12-10 25

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

选项

答案n/2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读下面程序代码：PrivateSubCommand1_Click()DimsAsIntegers=0a=Array(65，23，12，54，67，32，45，98，48，62)Fork=0T
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c＝1234c1＝Trim(Str(c))Fori＝1To4　　Print　　　　NextEndSub程序
下列方法中，不属于软件调试方法的是()。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
在窗体上画一个命令按钮，名称为Commandl，然后编写如下程序：PrivateSubCommandl_Click()Fori=1To2Forj=lToi
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
有如下函数过程：Functionfl(xAsInteger)AsLongDimsAsLongDimiAsIntegers=nFori=1Toxs=s+iNextifl=sEndFunction在窗体上添加一个
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
(1)在考生文件夹下有一个工程文件sit3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3．dat文件中的20个整数读入数组a中，同时显示在Text1文本框中；②单击“变换”按钮，则数组a中元素的位置自动对调(即第一个数组元

随机试题

下列报表中，不在账务处理系统中编制和输出的是（）。
个人所得税的非居民纳税人承担______。
对中枢化学感受器叙述，正确的是
外科病人有低钾血症者，采取补钾措施时，下列哪项是不正确的()
A．急症手术行胆总管引流B．急症手术行腹腔引流C．胆囊切除D．胆囊造瘘E．给予解痉止痛无结石的慢性胆囊炎需要
投标文件中商务部分不包括()。
存货清查中，盘盈的存货，若不是发货方多发的，应()。
2001年，教育部印发了()的通知。在世纪之交，我国大力推进基础教育课程改革，调整和改革基础教育的课程体系、机构、内容，构建符合素质要求的新的基础教育课程体系。
时间是无形的，触摸不到的。凡是使用过的日子，立即就会消失，抓也抓不住，而且________。也许正是这样，我们便会感受到岁月的_______与虚无。填入画横线部分最恰当的一项是：
"Laugh,andtheworldlaughswithyou;weep,andweepalone.SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmost

最新回复(0)

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

二级C语言

NCRE全国计算机二级

阅读下面程序代码：PrivateSubCommand1_Click()DimsAsIntegers=0a=Array(65，23，12，54，67，32，45，98，48，62)Fork=0T

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c＝1234c1＝Trim(Str(c))Fori＝1To4 Print NextEndSub程序

下列方法中，不属于软件调试方法的是()。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

在窗体上画一个命令按钮，名称为Commandl，然后编写如下程序：PrivateSubCommandl_Click()Fori=1To2Forj=lToi

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。

有如下函数过程：Functionfl(xAsInteger)AsLongDimsAsLongDimiAsIntegers=nFori=1Toxs=s+iNextifl=sEndFunction在窗体上添加一个

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

下列报表中，不在账务处理系统中编制和输出的是（）。

个人所得税的非居民纳税人承担______。

对中枢化学感受器叙述，正确的是

外科病人有低钾血症者，采取补钾措施时，下列哪项是不正确的()

A．急症手术行胆总管引流B．急症手术行腹腔引流C．胆囊切除D．胆囊造瘘E．给予解痉止痛无结石的慢性胆囊炎需要

投标文件中商务部分不包括()。

存货清查中，盘盈的存货，若不是发货方多发的，应()。

2001年，教育部印发了()的通知。在世纪之交，我国大力推进基础教育课程改革，调整和改革基础教育的课程体系、机构、内容，构建符合素质要求的新的基础教育课程体系。

时间是无形的，触摸不到的。凡是使用过的日子，立即就会消失，抓也抓不住，而且________。也许正是这样，我们便会感受到岁月的_______与虚无。填入画横线部分最恰当的一项是：

"Laugh,andtheworldlaughswithyou;weep,andweepalone.SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmost

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

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c＝1234c1＝Trim(Str(c))Fori＝1To4　　Print　　　　NextEndSub程序

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。

时间是无形的，触摸不到的。凡是使用过的日子，立即就会消失，抓也抓不住，而且__。也许正是这样，我们便会感受到岁月的_与虚无。填入画横线部分最恰当的一项是：