宁夏大学计算机考研专业课题型

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. 计算二叉树的叶子节点个数）