线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

判断题线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

1.判断题链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

2.判断题链表的物理存储结构具有同链表一样的顺序。（）

3.判断题链表的每个结点中都恰好包含一个指针。

4.填空题在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）

5.填空题在单链表中，除了首元结点外，任一结点的存储位置由（）指示。

6.填空题顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。

7.填空题在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。

8.填空题向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

9.填空题向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。

10.填空题线性表中结点的集合是（）的，结点间的关系是（）的。