下面关于线性表的叙述中,错误的是()。
- A.线性表采用顺序存储,必须占用一片连续的存储单元
- B.线性表采用顺序存储,便于进行插入和删除操作
- C.线性表采用链接存储,不必占用一片连续的存储单元
- D.线性表采用链接存储,便于插入和删除操作
正确答案及解析
正确答案
B
解析
线性表的顺序存储称为顺序表。顺序表就是把线性表中的所有元素按照其逻辑顺序。依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中,不便于插入和删除;线性表的链式存储称为链表。在链式存储中,存储结点之间通过指针链接到下一个结点,不必占用一片连续的存储单元,而且便于插入和删除操作。