问题
单项选择题
在一个长度为n的顺序表中删除第i(0≤i≤n-1)个元素时,需要从前向后依次前移 (39) 个元素。如果在每个位置上进行删除元素的概率相同,均为。则删除时的平均移动数为 (40) 。
(40)处填()。
A.A
B.B
C.C
D.D
答案
参考答案:C
在一个长度为n的顺序表中删除第i(0≤i≤n-1)个元素时,需要从前向后依次前移 (39) 个元素。如果在每个位置上进行删除元素的概率相同,均为。则删除时的平均移动数为 (40) 。
(40)处填()。
A.A
B.B
C.C
D.D
参考答案:C