对于长度为n的线性表(即n个元素构成的序列) 若采用顺序存储结构(数组存储) 则在等概率下 删除一

计算机 数组,序列 已帮助 人

对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为()。

A.nB.(n-1)/2C. N/2D.Log n

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

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