题目
填空题(0.4分)110.在一个长度为n的采用顺序结构存储的线性表[1]中第i个元素(1≤i≤n)之前插入一个元素时,需要向后移动____个元素。
填空题(0.4分)
110.在一个长度为n的采用顺序结构存储的线性表[1]中第i个元素(1≤i≤n)之前插入一个元素时,需要向后移动____个元素。
题目解答
答案
在长度为 $ n $ 的顺序存储[2]线性表中,若在第 $ i $ 个元素之前插入一个新元素,则需将原位置 $ i $ 及其之后的所有元素(共 $ n - i + 1 $ 个)向后移动一位。最终结果为:
$$
n - i + 1
$$
答案:$ n - i + 1 $ 个元素需要向后移动。