下面关于线性表的叙述中，错误的是哪一个

2024-10-27 23:05:09

推荐回答（1个）

回答1：

完整题目如下
1数据结构下面关于线性表的叙述中，错误的是哪一个？
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。
答案是B.
A. 顺序存储占用连续空间，就像数组一样。
B. 顺序存储的时候，插入和删除需要移动插入和删除点后面的数据。不方便。
C. 链接存储不需连续空间，就像LinkedList的实现一样，一个结点的next指针指向下一个元素的位置。
D.链接存储时，插入和删除只需要修改指针的指向结点即可。