问题详情
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(58 )个元素;若采用单链表存储,则平均需要移动(59 )个元素。
A.1
B.(n-l)/2
C.logn
D.N
请帮忙给出正确答案和分析,谢谢!