在一个存储n个数据元素的顺序表中，删除一个元素，若每个位置的删除概率都相同，则平均要移动（ ）个元素。
A: (n-1)/2
B: n/2
C: (n+1）/2
D: 与插入位置有关
A: (n-1)/2
B: n/2
C: (n+1）/2
D: 与插入位置有关
举一反三
- 中国大学MOOC: 在一个存储n个数据元素的顺序表中，删除一个元素，若每个位置的删除概率都相同，则平均要移动（ ）个元素。
- 15、假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（ ）。 A: n B: (n+1)/2 C: (n-1)/2 D: n/2
- 在一个存储n个数据元素的顺序表中，删除一个元素，删除位置有（ ）个。 A: n B: n-1 C: n+1 D: n-2
- 给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。 A: （n+1）/2 B: n/2 C: （n-1）/2 D: 1
- 表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（） A: （n-1）/2 B: n C: （n+1）/2 D: n/2