A-A+

含有 n 个元素的线性表采用顺序存储 等概率删除其中任一个元素 平均需要移动() 个元素 。A. n B

2020-06-02 03:44:57 IT认证 阅读

问题详情

含有 n 个元素的线性表采用顺序存储 ,等概率删除其中任一个元素,平均需要移动() 个元素 。

A. n B. logn C. (n-1)/2 D. (n 2)/2

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

参考答案

考点: