简述线性表的顺序表和链表两种存储结构的主要特点。
举一反三
- 线性表有两种存储结构,分别是顺序表和链表。试问:两种存储结构各有哪些主要优缺点?
- 关于线性表、顺序表和链表的关系,以下描述正确的是( )。 A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。
- 线性表的顺序存储结构和链式存储结构分别称为()。 A: 顺序表和链表 B: 顺序表和栈 C: 顺序表和集合表 D: 链表和图表
- 线性表可用顺序表或链表存储。试问:两种存储表示各有哪些主要优缺点?
- 线性表的顺序存储结构称为() A: 链表 B: 集合表 C: 顺序表 D: 树表