表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。
A: (n-1)/2
B: n
C: n+1
D: n-1
E: n/2
A: (n-1)/2
B: n
C: n+1
D: n-1
E: n/2
举一反三
- 表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为() A: (n-1)/2 B: n C: (n+1)/2 D: n/2
- 表长为n的顺序存储的线性表,当在任何位置上插入一个元素的概率相等时,插入一个元素所需移动元素的平均个数为( )。 A: (n-1)/2 B: n C: (n+1)/2 D: n/2
- 表长为N的顺序表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均次数为()。 A: (N+1)/2 B: N C: N/2 D: (N-1)/2
- 某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为(),假设在任何位置上删除一个元素的概率相等时。 A: n B: n/2 C: (n-1)/2 D: (n+1)/2
- 表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。 A: n B: n/2 C: (n-t)/2 D: (n+1)/2