[填空题] 对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为 【1】 。
参考答案：
n/2问题解析:
[评析] 删除一个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2：插入一个元素，平均移动元素个数为(n+n-1+n-2+……+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。
![[填空题] 对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为 。](http://www.mshxw.com/aiimages/31/252651.png "[填空题] 对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为 。")
[填空题] 对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为 【1】 。
参考答案：
n/2问题解析:
[评析] 删除一个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2：插入一个元素，平均移动元素个数为(n+n-1+n-2+……+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。上一篇 [单项选择题] 若有以下定义 int a[]={1，2，3，4，5，6，7 }； char c1="b"，c2="2"； 则数值不为2的表达式是( )。
下一篇 [填空题] 已知变量bool Var是一个布尔型的变量，如果要给其赋值为Tree，则正确的赋值语句是______。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
