在一个线性表 L 中,若要在第 3 个位置前插入一个新元素,需要移动多少个元素?假设该线性表L的长度为 5。
答案解析
核心考点:线性表中插入操作的基本过程。在线性表中插入一个元素,需要将插入位置及之后的元素都向后移动。
解题思路:要在第3个位置前插入元素,意味着第3个位置及之后的元素需要向后移动一个位置。由于线性表的长度为5,原本在第3,4,5位置的元素都需要后移一个位置,总共需要移动 3 个元素。
选项分析:
- A:0个,错误,插入元素时需要后移元素。
- B:2个,错误,只考虑了位置 3 和 4,忽略了 5。
- C:3个,正确,需要后移第 3,4,5 位置的元素。
- D:4个,错误,线性表长度为5,最多移动 3 个元素。
易错点:忽略了插入位置之后的所有元素都需要后移,错误地计算了需要移动的元素个数,只考虑了插入位置前的元素。
正确答案:C