问题
单项选择题
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。
A.A
B.B
C.C
D.D
答案
参考答案：C
解析：
本题考查线性表在顺序存储结构下的特点。
在表长为n的线性表中，共有n个可删除的元素，删除第一个元素a1时需要将后面的n-1个元素依次前移，删除最后一个元素an时不需要移动元素。因此，等概率下删除元素时平均需要移动的元素个数为：(1+2+…+n-1)/n=(n-1)/2