> 数学 >
若长度为n的顺序表中插入一个结点,则其结点的移动次数为多少最少是多少最多是多少
人气:453 ℃ 时间:2020-06-10 19:41:54
解答
只能求其平均值;分别在位置1,2,3,4,n,n+1地方数据,其总移动次数为
n+(n-1)+(n-2)+...+1 = n*(n+1)/2,然后除以次数n+1,结果为n/2若长度为n的顺序表中插入一个结点,则其结点的移动次数为多少最少是多少最多是多少最少是0(插在最后面),最多是n(插在第一个位置)
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版