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