单选题
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为______。
A．n B．n/2 C．(n-1)/2 D．(n+1)/2
A．n B．n/2 C．(n-1)/2 D．(n+1)/2
【正确答案】
C
【答案解析】[解析] 顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第i个元素时，其后面的元素ai+1～an都要向上移动一个位置，共移动了n-i个元素。在等概率情况下，即pi=1/n，则：
