首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

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