数据结构 第3次 .docVIP

第3次作业一、填空题（本大题共30分，共 10 小题，每小题 3 分）1. ______ 。不允许插入和删除运算的一端称为 ______ 。 2. 二叉树由 ， ， 三个基本单元组成。 3. 4. 在一个稀疏矩阵中，每个非零元素所对应的三元组包括该元素的________、________和________三项。 5. 直接插入排序用监视哨的作用是_______。 6. AOV网中,结点表示______,边表示______。AOE网中,结点表示______,边表示______。 7. 已知指针p指向单链表L中的某结点，则删除其后继结点的语句是________。 8. 一棵深度为6的满二叉树有______个分支结点和______个叶子。 9. 已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是 。 10. 在哈希文件中，处理冲突的方法通常有______、______ 、______和______四种。 二、算法设计题（本大题共20分，共 2 小题，每小题 10 分）1. 编写一个算法将一个头结点指针为pa的单链表A分解成两个单链表A和B，其头结点指针分别为pa和pb，使得A链表中含有原链表A中序号为奇数的元素，而链表B中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。 2