问题详情

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(58 )个元素;若采用单链表存储，则平均需要移动(59 )个元素。

A.1

B.(n-l)/2

C.logn

D.N

请帮忙给出正确答案和分析，谢谢！