什么是线性表?线性表常用的存储方法有哪些?线性表有哪些常用运算?
举一反三
- 什么是线性表?线性表有哪些运算?线性表怎样存储?
- 广义表是线性表的推广,是一类线性数据结构。
- 广义表是线性表的推广,所以是一种线性结构,可以用顺序存储结构来存储( )
- 关于线性表、顺序表和链表的关系,以下描述正确的是( )。 A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。
- 下列关于线性表的描述中,不正确的是 A: 线性表是由n个元素组成的一个有限序列 B: 线性表可以是空表 C: 线性表的所有结点有且仅有一个前驱和后继 D: 线性表示一种线性结构