A-A+
给定一个有n个元素的有序线性表。若采用顺序存储结构 则在等概率前提下 删除其中的一个元素平均
问题详情
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(47)个元素。
A．(n+1)/2
B．n/2
C．(n-1)/2
D．1请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：C
解析：基于顺序存储结构的运算，插入元素前要移动元素以挪出空的存储单元，然后再插入元素；删除元素时同样需要移动元素，以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是：
