对于一个顺序存储的线性表 L = [10, 20, 30, 40, 50],执行操作 “在 20 和 30 之间插入元素 25” 后,线性表 L 的存储方式在物理层面体现为?
答案解析
核心考点说明:本题考察顺序存储线性表的插入操作的物理存储特性,即插入操作会导致插入点后的元素位置发生改变。
解题思路分析:顺序存储的线性表在内存中是一段连续的存储空间,插入操作需要在插入位置之后的所有元素后移,从而给新元素腾出空间。选项中体现了这一点。
每个选项的详细分析:
A. 正确。这是顺序存储的线性表插入操作的物理体现,插入点之后的元素后移,为新元素腾出空间。
B. 错误。物理存储地址发生改变,因为为了插入,需要把后续的元素移动到新的地址位置,在内存中是必须的移动,物理存储一定发生变化。仅仅逻辑表现为插入后的样子是不够的。
C. 错误。不一定会重新分配内存空间,数组通常在分配时会多分配一部分内存,以备插入之用,不会每次插入都重新分配内存。逻辑上的确形成了新的线性表,但是并非重新分配,在原来的空间上即可实现。
D. 错误。插入元素时,原 30、40、50 需要后移而不是覆盖,如果覆盖会导致数据丢失。
易错点提醒:考生可能不理解物理层面的存储变化,误认为顺序表插入仅是逻辑操作,或者误以为每次插入都需要重新分配内存。 重点是理解顺序存储线性表的连续存储特性,以及插入操作导致的内存移动。
关键依据:顺序表插入会导致插入位置之后的元素后移,为新元素腾出空间。
正确答案:A