首页 › 答案 › 题库 › 博览群书

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

对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为()。
A.n
B.(n-1)/2
C.N/2
D.Logn
正确答案:B