假设一个线性表 L 使用顺序存储结构,其当前存储空间已满。如果此时需要在 L 的末尾插入一个新元素,通常会发生什么?
答案解析
核心考点:顺序存储结构线性表的动态扩展。
解题思路:当顺序表存储空间已满,需要插入新元素时,必须扩展存储空间。顺序存储结构的特点是空间连续,所以不能直接插入,需要重新分配一段更大的连续空间。
选项分析:
- A:直接覆盖最后一个元素,错误。会丢失原有数据,并且不符合线性表插入的定义。
- B:报错,无法插入,错误。为了保证插入操作的可用性,必须有扩容机制。
- C:重新分配更大的存储空间,正确。这是顺序存储结构处理空间不足的常用方法。
- D:将最后一个元素删除再插入,错误。这种做法会丢失数据,不是插入操作的正确实现。
易错点:误解顺序存储结构不能动态扩展,或者忘记动态扩展的步骤和意义。 容易将空间满时插入新元素的行为理解为覆盖或者报错。
正确答案:C