一、考试内容
(一)、数据结构基础
1.线性结构、树型结构、图
2.排序与查找(哈希表、散列表、二叉搜索、B+树、B-树)
(二)、算法设计与分析
1.分治法、动态规划、贪心算法、回溯法、分支限界法
2.基本的图算法,最小生成树、最短路径等
3.算法的时空复杂度分析
二、考试形式与试卷结构
(一)试卷成绩及考试时间
本试卷满分为100分,考试时间为60分钟。
(二)答题方式
答题方式为闭卷、笔试。
(三)试卷内容结构
1.数据结构基础(约35分);
2.算法分析与设计等(约65分)
(四)试卷题型结构
客观题(30%~35%):选择题、填空题、判断题、
主观题(65%~70%):算法分析题、算法设计题、论述题。