在顺序表的动态分配顺序存储结构中,若当前存储容量为LIST_INIT_SIZE,且需要插入一个新元素,但当前表长已达到存储容量,此时应如何处理?
答案解析
在顺序表的动态分配顺序存储结构中,当表长达到当前存储容量时,需要增加存储容量以插入新元素。选项A错误,因为不考虑存储容量直接插入会导致数据溢出。选项C错误,删除最后一个元素再插入新元素会改变表的结构,不是正确的处理方式。选项D错误,因为顺序表可以通过增加存储容量来继续插入新元素。选项B正确,它符合顺序表动态分配存储空间的逻辑,即当存储空间不足时,增加LISTINCREMENT的存储容量,然后插入新元素。
正确答案:B