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