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