在有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素
3个回答
展开全部
平均要移动63.5次；
如果插在第一个位置那就要移动127个元素（即127次）；
如果插在第二个位置那就要移动126个元素（即126次）；
。
。
。
如果插在最后一个位置那不用移动移动次数为0；
就是从0~127的一个递增数列（想倒过来递减也行）；
所以平均要移动的次数N=(0+127)/2=63.5；
如果插在第一个位置那就要移动127个元素（即127次）；
如果插在第二个位置那就要移动126个元素（即126次）；
。
。
。
如果插在最后一个位置那不用移动移动次数为0；
就是从0~127的一个递增数列（想倒过来递减也行）；
所以平均要移动的次数N=(0+127)/2=63.5；
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
