生菜🎨

摘要： 平均移动次数=总移动次数/移动情况个数 假设线性表的长度为n,那么插入位置有n+1个，也就是说，有n+1个移动情况 插入第一个位置时需要移动n次，第二个位置需要移动n-1次，以此类推，总移动次数=n+(n-1)+(n-2)+...+2+1+0=n(n+1)/2，共有n+1个插入位置，所以平均移动次数 阅读全文