A-A+

对长度为n的顺序线性表进行删除元素的操作如果删除每一个元素的概率相同则删除一个元素移动元

2022-08-06 02:24:29 问答库阅读 174 次

问题详情

对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为
A．n/2
B． (n-1)/2
C．(n+1)/2
D．n请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：对长度为n的顺序线性表进行删除元素的操作，删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。本题正确答案为选项B。