首页 > 试题广场 >

向一个 127 个元素的顺序表中插入一个新元素并保持原来顺序

[单选题]

向一个 127 个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素

  • 63.5
  • 63
  • 7
  • 8
A,127个元素共128个位置可以插入,第一个位置即所有数前面插入需要移动127个元素,第二个位置需要移动126个元素,以此类推,最后一个数之前插入需要移动1个元素,最后一个数之后插入需要移动0个元素,因此平均需要移动的元素个数为(127+126+125+...+2+1+0)/128=(127+1)*127/2/128=63.5
发表于 2017-01-26 17:39:29 回复(0)
a
发表于 2017-01-17 02:12:07 回复(0)