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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

长度为n的顺序表中,假设在任何位置插入元素的概率均相等,则插入一个元素平均需要移动多少个元素?


(n+1)/2

第2题:

27、表长为N的顺序表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均次数为()。

A.(N-1)/2

B.N/2

C.(N+1)/2

D.(N-2)/2


在第n个结点以后插入一个新结点。

第3题:

设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。

An/2

Bn

Cn-1

Dn-i+1


A

第4题:

表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。

A.n
B.n/2
C.(n-1)/2
D.(n+1)/2

答案:C
解析:

第5题:

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


正确答案:
答:n/2

第6题:

● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。


正确答案:B

第7题:

若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。

A.n

B.(n-1)/2

C.n/2

D.(n+1)/2


参考答案:C

第8题:

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


正确答案:n/2
n/2 解析:本题考查了顺序存储线性表的插入运算。形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。

第9题:

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


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