问题 单项选择题

线性表L=(a1,a2,...,an)用数组表示,假定删除表中任一个元素的概率相同,则删除一个元素平均需要移动的元素个数是

A.n

B.n/2

C.log2n

D.n log2n

答案

参考答案:B

单项选择题
单项选择题