若长度为n的顺序表中插入一个结点,则其结点的移动次数为多少
展开全部
只能求其平均值；分别在位置1,2,3,4,,,n,n+1地方数据，其总移动次数为
n+(n-1)+(n-2)+...+1 = n*(n+1)/2，然后除以次数n+1，结果为n/2
n+(n-1)+(n-2)+...+1 = n*(n+1)/2，然后除以次数n+1，结果为n/2
追问
若长度为n的顺序表中插入一个结点,则其结点的移动次数为多少 最少是多少 最多是多少
追答
最少是0（插在最后面），最多是n（插在第一个位置）
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
