空线性表的特征是表中数据元素都未赋值
举一反三
- 线性表由()个数据元素组成,表长度就是表中数据元素的()。
- 若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是（）。
- 关于线性表、顺序表和链表的关系，以下描述正确的是（ ）。 A: 线性表是一种抽象数据类型；顺序表是线性表的顺序存储结构，链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的；顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限；链表中可以存储无限多元素。
- 下列关于线性表的描述中，不正确的是 A: 线性表是由n个元素组成的一个有限序列 B: 线性表可以是空表 C: 线性表的所有结点有且仅有一个前驱和后继 D: 线性表示一种线性结构
- 线性表（Linear_List）是n个数据元素的有限序列，即（X[1]，X[2]，X[3]，…，X[i]，…，X[n]）。在线性表中，有表头（head）、表尾（tail）、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外，所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括：建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中，A0～AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表；表中第一个数据元素“11”称为 元素，最后一个数据元素“06”称为 元素。 （ ）[img=239x65]1802e85021fef63.png[/img][/i] A: 表尾 表头 B: 表头 表尾 C: 队尾 队头 D: 队头 队尾