作业帮在n个结点的顺序表中删除一个结点需要平均移动 个结点,具体移动次数取决于 .
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/07 07:26:22
xRN@YRZZl f?P+G 2-E3e/8MB dw{fr נ+_45Һ.FP[ a1 3j.J0/lFk6)4 rF:Rs'4R XQ ǪLC|9V +fBɇC,
);<]iX.
]M1#]1T
̫qJkS䦴%i؟[2WD2N)d?V~SFK2AC6 HX '|Tb k)Ky2 UUo(FG@H½2KHCxlg(o
在n个结点的顺序表中删除一个结点需要平均移动 个结点,具体移动次数取决于 .
在n个结点的顺序表中删除一个结点需要平均移动 个结点,具体移动次数取决于 .
在n个结点的顺序表中删除一个结点需要平均移动 个结点,具体移动次数取决于 .
具体移动次数取决于待删除元素所在的位置,比如删除倒数第1个,则移动次数为0,删除倒数第2个则移动次数为1,依此类推,删除倒数第i个,则需移动i-1次.而平均移动次数则取决于各待删除元素的位置及其被删除概率.设pi为删除第i个元素的概率,则平均移动次数为：p1*(n-1)+p2*(n-2)+p3*(n-3)+.+pn*0,如果是等概率,则pi=1/n,则平均移动次数为：(1/n)*(n-1)+(1/n)*(n-2)+...+(1/n)*1 = (1/n)*(1+2+...+(n-1)) = (n - 1) / 2.