我们假设顺序表长度为n，由于顺序表的结点之间逻辑关系为邻接关系，所以当我们要将一个结点插入时，这个插入位置的后面的结点每一个都要移动以给新插入的结点让出位置，同时顺序表的长度加一，所以顺序表插入一个结点，平均需要移动n/2个结点，由于移动了n/2个结点我们插入一个结点的移动次数就是n/2。当我们删除一个结点时，由于顺序表的结点之间为邻接关系所以在删除结点之后的每一个结点都要往前移动一位，整个顺序表的长度减一，所以删除一个结点时我们需要移动（n-1）/2个结点，此时我们平均需要移动（n-1）/2次。首答送给你，这个问题我也是刚学不久正好今天正在思考，可能会有不正确的地方，如果出错望谅解。
首先你明白，顺序表就是数组，各个元素之间的存储关系是相邻的，所以你插入一个元素，那么后面的元素自然需要往后顺移。删除同理，删掉一个后，后面的元素集体往前挪一格。
明白了么
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024