中国大学MOOC:"设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需移动的元素个数是( )";
举一反三
- 设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需移动的元素个数是()。 A: n(n-1)/2 B: (n-1)/2 C: n/2 D: n(n+1)/2
- 设顺序表长为n,在表中插入、删除元素需要移动元素,问: 1)在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? 2)在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素?
- 中国大学MOOC: 假设删除长度为n的顺序表中的每个元素的概率相同,则删除一个元素平均要移动的元素个数是( )。
- 在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
- 表长为n的顺序存储的线性表,当删除任意一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()