在顺序表中插入和删除一个元素，平均需要移动多少个元素

如题所述

推荐答案 2017-03-24

æ·»å å°ç¬¬1ä¸ª,ç§»å¨Nä¸ªï¼
æ·»å å°ç¬¬2ä¸ª,ç§»å¨(N-1)ä¸ªï¼
â¦â¦
æ·»å å°ç¬¬Nä¸ª,ç§»å¨1ä¸ªï¼
æ·»å å°ç¬¬(N+1)ä¸ª,ç§»å¨0ä¸ª
å¹³åï¼(0+1+2+â¦â¦+N)/(N+1)=N/2
å é¤ç¬¬1ä¸ª,ç§»å¨(N-1)ä¸ªï¼
å é¤ç¬¬2ä¸ª,ç§»å¨(N-2)ä¸ªï¼
â¦â¦
å é¤ç¬¬Nä¸ª,ç§»å¨0ä¸ª
å¹³åï¼[0+1+â¦â¦+(N-1)]/N=(N-1)/2

温馨提示：答案为网友推荐，仅供参考

当前网址：http://00.wendadaohang.com/zd/D0r0DB0r0j0DBZnjrB0.html

相似回答

在顺序表中插入和删除一个元素,平均需要移动多少个元素答：平均：(0+1+2+……+N)/(N+1)=N/2 删除第1个,移动(N-1)个；删除第2个,移动(N-2)个；……删除第N个,移动0个平均：[0+1+……+(N-1)]/N=(N-1)/2

在长度为N的顺序表仲,插入一个新元素平均需要移动表中___个元素?删除...答：插入时，n/2；插入末尾，移动0个元素，插入表首移n个元素。平均就是n/2,，(0+1+2……+n)/(n+1)，因为有n+1个位置可供插入。删除时,最少0个，最多n-1个，结果是(0+1+2+……n-1)/n,因为有n个元素！

顺序表的插入运算时需要移动元素,等概率时需移动多少?答：平均需移动n/2个元素。

顺序表中插入和删除需要的平均移动次数,怎么算啊?请求大神们回答。求...答：由于顺序表的结点之间为邻接关系所以在删除结点之后的每一个结点都要往前移动一位，整个顺序表的长度减一，所以删除一个结点时我们需要移动（n-1）/2个结点，此时我们平均需要移动（n-1）/2次。首答送给你，这个问题我也是刚学不久正好今天正在思考，可能会有不正确的地方，如果出错望谅解。

大家正在搜

顺序表删除元素平均移动元素个数顺序表中删除一个数据元素平均移动顺序表删除第i个元素需移动线性表删除一个元素需要移动线性表中删除元素需要移动顺序表元素平均移动次数顺序表删除一个元素顺序表删除元素移动次数删除顺序线性表中第i个元素