当前位置：IT认证＞BASIC题库

问题：[填空题]

[填空题] 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【1】。

参考答案：

n/2

● 参考解析

在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为[*]。

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研