简述顺序表与链表存储方式的特点?何种情况下适用顺序表比链表好?
(1)顺序表的优点是可以随机存取元素(1分),存储密度高;(1分);缺点是不便于插入和删除元素(或需要移动大量的结点元素)(1分);链表的优点是便于结点的插入和删除,不需要移动结点元素;(1分)(2)当线性表很少插入和删除操作(1分),或者插入或删除操作总是在尾部进行时(1分)。
举一反三
内容
- 0
线性表的顺序存储结构和链式存储结构分别称为()。 A: 顺序表和链表 B: 顺序表和栈 C: 顺序表和集合表 D: 链表和图表
- 1
存储数据容量不确定时,顺序表和单链表中应该优先选择? A: 顺序表 B: 单链表
- 2
简述线性表的顺序表和链表两种存储结构的主要特点。
- 3
链表比顺序表节省存储空间
- 4
存储数据频繁发生增、删时,顺序表和单链表应该优先选择? A: 顺序表 B: 单链表