单选题
对于长度为 n 的线性表（即 n 个元素构成的序列），若采用顺序存储结构（数 组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。
【正确答案】
B
【答案解析】
本题考察数据结构与算法的基础知识。在表长为 n 的线性表中删除一个元素 时，共有 n 个可删除的元素。删除 a1 时需要移动 n-1 个元素，删除 an 时不需要 移动元素，因此，等概率下删除一个元素时平均的移动元素个数 Edelete 为
