单选题 对顺序存储的线性表,设其长度为n,在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的____个元素。【华中科技大学2007年】
【正确答案】 C
【答案解析】解析:考查顺序表的删除操作。对顺序表进行删除操作时要将删除位置后的所有元素前移。对此题来说,删除每个元素的概率均为l/n,从第一个元素开始,删除时所要移动的元素个数分别为n一1,n一2,n一3,…,1,0所以删除一个元素时平均要移动表中的(0十1+2+…+n一1)/n=(n—1)/2个元素。