a为什么不对？不是说链式存储结构可以比顺序的存储更多的数据吗？
【C语言】桦桦
2019-12-27 19:51:09
① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1），易于查找和修改。
缺点：插入或删除元素时不方便；存储空间利用率低，预先分配内存可能造成存储空间浪费。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活，存储空间利用率高。
缺点：存储密度小（<1），查找和修改需要遍历整个链表。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）
A. 节省存储空间
B. 插入与删除运算效率高
C. 便于查找
D. 排序时减少元素的比较次数
答案：B
解析：链式存储结构的优点:插入与删除数据很方便。所以选择B。
