单选题 给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动______个元素。

【正确答案】 C
【答案解析】[分析] 本题考查的是线性表在顺序存储结构下的特点。顺序存储结构是最简单的存储结构,其存储方式十分容易理解,所以本题也很好解答。
假如一个线性表的表长为n,若删除第一个元素,则需要将后面的n-1个元素依次前移;若删除最后一个元素,则不需要移动元素,因此,等概率下删除元素时平均需要移动的元素个数为(1+2+…+n-1)/n=(n-1)/2。