数据结构试卷B答案.pdfVIP

2001 级《数据结构》试卷（ B 卷）答案 一、填空题（每空 1 分，共 25 分） 评分标准：除第 4 、9 题外，每空 1 分 1、 假定一棵二叉树的结点数为 18，则它的最小深度为 5 ，最大深度为 18 。5、18 2、 对于一个单链接存储的线性表， 在表头插入元素的时间复杂度为 ，在 表尾插入元素的时间复杂度为 。O(1)、O(n) 3、 在双向链表中每个结点含有两个指针域， 一个指向其 结点，另一个 指向其 结点。 前驱、后继 4、 已知一棵二叉树的前序遍历序列为 ABCHDEFG，中充遍历序列为 BHCAEDGF，则该二叉 树的后遍历序列为 。（3 分） HCBEGFDA 5、 在循环单链表中，最后一个