在N个结点的顺序表中插入一个结点,在等概率情况下,平均需要移动几个结点,为什么?

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/10 16:54:10

已经有N个点了,再加一个就是N+1个.假设新加的结点插在第i位,那么后面N+1-i个结点都要往后移动.
i的取值服从1到N+1的平均分布,即概率是1/(N+1).
求期望得N/2,即平均要移动N/2个结点
再问：求期望得N/2，即平均要移动N/2个结点这里不懂
再答： “期望”这个词你学过没？概率里的概念，在这个问题里就是你要求的“平均需要移动几个点”。期望有计算公式，这里等于(N+1-1)*1/(N+1)+(N+1-2)*1/(N+1)+(N+1-3)*1/(N+1)+...+(N+1-N-1)*1/(N+1)=N/2

在N个结点的顺序表中插入一个结点,在等概率情况下,平均需要移动几个结点,为什么? 在n个结点的顺序表中删除一个结点需要平均移动个结点,具体移动次数取决于 . 数据结构已知指针P指向双向链表中的一个结点（非首结点、非尾结点）,则：（1）将结点S插入在P结点的直接在一个单链表中,若p所指结点不是最后结点,s指向已生成新结点,则在p之后插入s所指结点的正确操作是? 数据结构题目：双链表中,在*p结点之后插入一个结点*s的操作是? 数据结构题目：在有n个叶子结点的完全二叉树中,最多有多少个结点? 在一棵具有n个结点的二叉树中,所有结点的空子树等于（）为什么说在任意一颗二叉树中,度为0的结点（即叶子结点）总是比度为2的结点多一个? 在循环双向链表中表头结点的左指针域指向（）结点,最后一个结点的右... 6.在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n0,则树的最大在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个设指针p指向单链表中结点A,指针s指向被插入的结点X,则在结点A前面插入结点X是的操作序列为：