设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素 若采用顺序存储结构 则平均

计算机 元素,概率 已帮助 人

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

A.1

B.(n-l)/2

C.logn

D.N

请帮忙给出正确答案和分析,谢谢!

热搜:向一个长度为n的向量的第i个元素