向一个有N个元素的顺序表中插入一个元素，平均要移动的个数为？
3个回答
展开全部
平均要移动的个数为n/2。
插入末尾，移动0个元素，插入表首移n个元素。平均就是n/2,，(0+1+2……+n)/(n+1)，因为有n+1个位置可供插入。
插入末尾，移动0个元素，插入表首移n个元素。平均就是n/2,，(0+1+2……+n)/(n+1)，因为有n+1个位置可供插入。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
插在第i个位置 则移动n-i+1个
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
n/2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
