含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动______个元素。 A: n B: logn C: (n-1)/2 D: (n+2)/2

2022-05-26

含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动______个元素。
A: n
B: logn
C: (n-1)/2
D: (n+2)/2

答案：

C

0
n个元素的顺序表插入元素平均需要移动（）个元素 A: n-1）/2 B: n/2 C: n-1 D: n-2
1
数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。 A: （n-1）/2 B: n/2 C: n-1 D: n-2
2
在表长为n的顺序表中插入一个数据元素，需要平均移动()个数据元素。 A: n B: n-1 C: n/2 D: (n-1)/2
3
表长为n的顺序存储的线性表,当删除任意一个元素的概率相等时,删除一个元素所需移动元素的平均个数为() A: （n-1)/2 B: n C: (n+1)/2 D: n/2
4
在一个存储n个数据元素的顺序表中，删除一个元素，若每个位置的删除概率都相同，则平均要移动（）个元素。 A: (n-1)/2 B: n/2 C: (n+1）/2 D: 与插入位置有关