假设删除长度为n的顺序表中的每个元素的概率相同,则删除一个元素平均要移动的元素
个数是() .
A: (n+1) /2.
B: n/2.
C: (n-1) /2.
个数是() .
A: (n+1) /2.
B: n/2.
C: (n-1) /2.
举一反三
- 15、假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（ ）。 A: n B: (n+1)/2 C: (n-1)/2 D: n/2
- 设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需移动的元素个数是()。 A: n(n-1)/2 B: (n-1)/2 C: n/2 D: n(n+1)/2
- 在一个存储n个数据元素的顺序表中，删除一个元素，若每个位置的删除概率都相同，则平均要移动（ ）个元素。 A: (n-1)/2 B: n/2 C: (n+1）/2 D: 与插入位置有关
- 对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为 A: n/2 B: (n-1)/2 C: (n+1)/2 D: n
- 假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（ ）。