专升本考试时间顺序表顺序表中插入和删除需要的平均移动次数,怎么算啊?请...

更新时间：2023-07-25 07:50:03 学历无忧网

扫一扫手机阅读 A- A+

一：顺序表中插入和删除需要的平均移动次数,怎么算啊?请...

我们假设顺序表长度为n，由于顺序表的结点之间逻辑关系为邻接关系，所以当我们要将一个结点插入时，这个插入位置的后面的结点每一个都要移动以给新插入的结点让出位置，同时顺序表的长度加一，所以顺序表插入一个结点，平均需要移动n/2个结点，由于移动了n/2个结点我们插入一个结点的移动次数就是n/2。当我们删除一个结点时，由于顺序表的结点之间为邻接关系所以在删除结点之后的每一个结运迅点都要往前移动一位，整个顺序表的长乱悄汪度减一，所以删除一个结点哗仔时我们需要移动（n-1）/2个结点，此时我们平均需要移动（n-1）/2次。首答送给你，这个问题我也是刚学不久正好今天正在思考，可能会有不正确的地方，如果出错望谅解。

责任编辑：

免责声明：文章内容来自网络，如有侵权请及时联系删除。

TAG：