关于线性表、顺序表和链表的关系,以下描述正确的是( )。
A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。
B: 线性表、顺序表和链表是不同的线性结构。
C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。
D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。
A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。
B: 线性表、顺序表和链表是不同的线性结构。
C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。
D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。
A
举一反三
内容
- 0
以下不属于存储结构是______。 A: 线性表 B: 顺序表 C: 单链表 D: 邻接表
- 1
顺序表是线性表的一种顺序存储结构,采用_________存放线性表中的元素及其关系。
- 2
广义表是线性表的推广,所以是一种线性结构,可以用顺序存储结构来存储( )
- 3
对线性表进行折半查找最方便的存储结构是() A: 顺序表 B: 有序的顺序表 C: 链表 D: 有序的链表
- 4
简述线性表的顺序表和链表两种存储结构的主要特点。