对于长度为n的顺序存储的线性表 当随机插入和删除—个元素时 需平均移动元素的个数为【 】。请帮忙给出

大学专科 已帮助: 时间:2023-08-16 06:18:22

对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学专科,电子信息,计算机类

标签:正确答案,请帮忙,元素

参考解答

用户头像

4j2***303

2023-08-16 06:18:22

正确答案:n/2
删除—个元素,平均移动的元素个数为(n-l+n-2+…+0)/n=(n-1)/2;插入—个元素,平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。

上一篇 以下程序的输出结果是______。 include <stdio.h> void swap(int

下一篇 以下程序的输出结果是【 】。 include <stdio.h> main() { int i; f

相似问题