考试包含三种题型：
- 简答题（30分）–6题
- 应用题（50分）–5题
- 算法设计题（20分）–2题
一、简答题（30分）
- 环形队列
- 排序（例：快速排序第一趟结果）及分析性能
- 栈的出栈顺序
- 二叉排序树构造及性能分析
- 二维数组地址
二、应用题（50分）
- 哈夫曼树
- 二分查找，哈希表构造
- 二叉排序树的查找，删除及性能分析
- Dijkstra算法找最短路径
- AOE网找关键路径
- 堆排序及性能分析
三、算法题（20分）
- 两个有序单链表求并集，补集或交集
- 二叉链递归：
- 第k层有多少结点
- 求值为x的父结点
书上参考例题：
- 第一章：
- 课后2,3题，P18，P26
- 第二章：
- P68
- 第三章：
- P80，例3.3，P100，P101
- 第七章：
- P189，例7.2，P127，P128，课后16题
- 第八章：
- P290，P291
- 第九章：
- P319，例9.1
- 第十章：
- P380
免责声明
本页面分享的资料（包括但不限于知识点整理、考点总结等）仅为个人学习笔记及学术交流用途，不构成任何考试承诺或官方出题依据。
- 所有内容基于公开教学大纲及通用教材整理，仅供参考
- 不包含任何机密信息、未公开试题或内部资料
- 考试范围与具体要求请以任课教师及学校官方通知为准
- 请结合课堂笔记、教材及个人理解进行系统性复习
祝各位同学复习顺利！