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

admin2010-12-10 63

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

选项

答案n/2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读下面程序代码：PrivateSubCommand1_Click()DimsAsIntegers=0a=Array(65，23，12，54，67，32，45，98，48，62)Fork=0T
下列叙述中，不属于设计准则的是()。
有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilenum
下面对对象概念描述正确的是
某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
如果要定义一个窗体级变量，定义变量语句的位置应该是
下面描述中不属于数据库系统特点的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。
在关系数据库中，用来表示实体间联系的是

随机试题

题18图所示的电路，二极管VD1和VD2为理想二极管，则UAB为______伏。
在“若夫法天则地，随应而动”中，“则’，的词义是
关于影像变形叙述不正确的是
“患什么病用什么药，不像一般商品可以互相替代”体现了药品的
周某有三个儿子，周某生前同次子共同生活在A地。周某死后留有遗产房屋数间在B地，该房屋一直为次子占据和使用。周某的长子(居住C地)和三子(居住D地)提出要求作为周某的法定继承人分割该遗产，但是，周某的次子始终没有答应，而是一直对该房屋占有和使用。后周某的长子
环球银行金融电讯协会(SWIFT)发布报告显示，人民币成为全球第四大支付货币，前三大支付货币是()。
根据以下情境材料，回答下列问题。为进一步加强辖区幼儿园安保工作，保证辖区幼儿园的安全，杜绝安全隐患，近日，贾庄派出所民警深入辖区幼儿园开展安全大检查，切实消除安全隐患，堵塞安全漏洞。下面是对各幼儿园的检查情况：在幼儿园进行安全检查的过程中，一名幼儿
小王和小李6小时共打印了900页文件，小王打印的速度比小李快50％，请问小王每小时打印多少页文件?
设某产品的需求函数Q=Q(p)，它对价格的弹性为ε(0
A、102years.B、100years.C、108years.D、86years.A选项都是数字，推测问题与数目相关。题目问的是马云想让阿里巴巴存在多长时间。文中提到“我们想让公司存在102年”。由此可知，答案为A)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列叙述中，不属于设计准则的是()。

有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilenum

下面对对象概念描述正确的是

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean

如果要定义一个窗体级变量，定义变量语句的位置应该是

下面描述中不属于数据库系统特点的是

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

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是( )。

在关系数据库中，用来表示实体间联系的是

题18图所示的电路，二极管VD1和VD2为理想二极管，则UAB为______伏。

在“若夫法天则地，随应而动”中，“则’，的词义是

关于影像变形叙述不正确的是

“患什么病用什么药，不像一般商品可以互相替代”体现了药品的

环球银行金融电讯协会(SWIFT)发布报告显示，人民币成为全球第四大支付货币，前三大支付货币是()。

小王和小李6小时共打印了900页文件，小王打印的速度比小李快50％，请问小王每小时打印多少页文件?

设某产品的需求函数Q=Q(p)，它对价格的弹性为ε(0

A、102years.B、100years.C、108years.D、86years.A选项都是数字，推测问题与数目相关。题目问的是马云想让阿里巴巴存在多长时间。文中提到“我们想让公司存在102年”。由此可知，答案为A)。

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

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

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。