2018年
一、选择题( 2'x20=40' )10道c语言+10道数据结构
二、应用题( 12'x5=60' )全是数据结构(1.时间复杂度 2. 二叉树遍历和画出左右指针法的存储结构,3. 图的邻接矩阵和Kruskal构造最小生成树,4. 哈希查找 5. 快速排序)
三、编程题( 10'x2+15'x2=50' )两道C语言各10分,两道数据结构各15分(1. 单链表 2. 数字符串)
2017年
一、 选择题 ( 2'x10=20' )5道c语言+5道数据结构
二、 应用题 (13'x5=65' ) 全是数据结构(1.时间复杂度 2. 二叉树遍历和画出顺序存储结构,3. 图的邻接矩阵和应用,4. 哈希查找 5. 冒泡序)
三、编程题( 10'x2+15'x3=65' )三道道C语言10+10+15分,两道数据结构各15分(1. 顺序表 2. 顺序表)
2016年
一、选择题( 2'X20=40' )10道c语言+10道数据结构
二、应用题( 12'x5=60' )全是数据结构(1.时间复杂度 2. 二叉树,3. 图的应用和遍历,4. 哈希查找 5. 基数排序)
三、编程题( 10'x2+15'x2=50' )两道C语言各10分,两道数据结构各15分(1. 顺序表 2. 数组 )
2015年
一、选择题 (2'x30=60' )
二、应用题 ( 12'x5=60' )全是数据结构(1. 求时间复杂度 2. 二叉树的遍历和画中序线索二叉树 3. 哈夫曼树和哈夫曼编码 4.写图的邻接矩阵和Kurskal算法构造最小生成树, 5. 利用归并排序排序,并写出其时间复杂度,辅助空间以及稳定性)
三、编程题 ( 15'x2=30' )全是数据结构(1. 将x插入有序表中 2. 计算二叉树的叶子节点个数)