设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需移动的元素个数是()。
A: n(n-1)/2
B: (n-1)/2
C: n/2
D: n(n+1)/2
A: n(n-1)/2
B: (n-1)/2
C: n/2
D: n(n+1)/2
举一反三
- 某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为（），假设在任何位置上删除一个元素的概率相等时。 A: n B: n/2 C: (n-1)/2 D: (n+1)/2
- 表长为n的顺序存储的线性表,当删除任意一个元素的概率相等时,删除一个元素所需移动元素的平均个数为() A: （n-1)/2 B: n C: (n+1)/2 D: n/2
- 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（ ）。 A: n/2 B: (n-1)/2 C: (n+1)/2 D: n
- 15、假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（ ）。 A: n B: (n+1)/2 C: (n-1)/2 D: n/2
- 中国大学MOOC:"设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移动的元素个数是（ ）";