湖南大学研究生入学考试数据结构真题参考答案.docVIP

湖南大学研究生入学考试数据结构真题 参考答案 （2000、2001、2002、2003、2004、2005、2006、2008、2010年） 作者：务殊 湖南大学2000年招收攻读硕士学位研究生入学考试试题参考答案 招生专业 计算机及其应用 考试科目 数据结构 填空题（没空0.5分，共15分） 1. 数据元素的有限集 数据元素之间关系的有限集 2. 可行性 有穷性 确定性 输入 输出 3. O（n） 树的高度 4. 2 5 5. 186 74 6. 不理解什么意思。 7. 栈和队列 8. 双亲表示法 孩子双亲表示法 孩子兄弟表示法 孩子兄弟表示法 9. 叶节点的带权路径长度最短的二叉树 10. 活动 先后关系 11. 此题都是定义，自己查一下书。 12. 中序 13. 有环 14． 堆、归并 15. 0或-1或1 二、选择填空题（没空1分，共20分） 1. ② ④ 2． ⑤ ③ 3. ③ ⑥ 4. ① ③ ② ③ 5. ④ ⑥ ⑤ 6. ② ⑥ 7. ② ③ 8. ③ ⑥ 9. ⑤ 三、用类Pascal定义下列数据类型（每小题5分，共15分） Pascal没用过，略。