第2章 自测卷答案 一、填空1.顺序表中逻辑上相邻的元素的物理位置 相互 相邻。单链表中逻辑上相邻的元素的物理位置 不 相邻。2.在单链表中，除了首元结点外，任一结点的存储位置由 其直接前驱结点值域 指示。3 在n个结点的单链表中要删除已知结点*p，需找到它的 地址 。 二、判断正误（在正确的说法后面打勾，反之打叉）1. 链表的每个结点中都恰好包含一个指针。 X2. 链表的物理存储结构具有同链表一样的顺序。X3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。X4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。Y5. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 Y6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。X7. 线性表在物理存储空间中也一定是连续的。X8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。X9. 顺序存
