南京航空航天大学2006数据结构与操作系统考研真题.docxVIP

1 南 京 航 空 航 天 大 学 二 ○ ○ 六 年 硕 士 研 究 生 入 学 考 试 试 题 考试科目:数据结构与操作系统 说 明:答案一律写在答题纸上,写在试卷上无效 数据结构部分(75 分) 1 、（5 分）求解具有 n 个结点的完全二叉树的深度，写出计算结果。 2 、（10 分）已知树的先根遍历序列为： EAFGBHDC，后根遍历序列为： FABDHGCE，画出 对应的树，并简单说明原理。 3 、（10 分）画出广义表 L=（(d),(f,d),(a,(b,c,e))）的一种存储结构图。 4 、（10 分）从空树开始，画出按以下序列向 3 阶 B—树插入关键字的建树过程： 58，3