给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(54)个元素。
【正确答案】 C
【答案解析】解析:本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中,共有n个可删除的元素,删除第一个元素a1时需要将后面的n-1个元素依次前移,删除最后一个元素an时不需要移动元素。因此,等概率下删除元素时平均需要移动的元素个数为:(1+2+…+n-1)/n=(n-1)/2