在一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动多少个元素?
答案解析
核心考点是顺序表的插入操作及其平均移动元素数量的计算。解题思路是理解顺序表插入操作的基本原理,即插入新元素时,需要将插入位置及其后的所有元素向后移动一位。对于有n个元素的顺序表,插入一个新元素时,平均需要移动n/2个元素。因此,对于127个元素的顺序表,平均需要移动63.5个元素。选项A和C分别低估和高估了移动元素的数量,而选项D与题目无关。
正确答案:B