2021年 江南大学研究生考试 算法与程序设计 题目

（2021年江南大学851真题）

回忆版，免费供大家学习参考。如有雷同，那人是我室友（室友让我发的）。

1、

1. 什么是线型结构（8分）
2. 删除一个链表的头结点，关键处给出注释（12分）

2、

题目描述：关于像素点，周围有边界像素，中间是内容像素。从某个内容像素开始上色，依次按右、上、左、下顺时针顺序进行上色。直到将所有的内容像素上色完成

1. 什么是栈？（8分）
2. 如何用栈的思想完成上色过程？画出图解（12分）

3、

1. 如何用冒泡（气泡）排序实现排序过程（可以用自然语言）？（10分）
2. 列举具体实例，写出快速排序的排序过程？（10分）

4、

1. 什么是动态规划？（5分）
2. 说出动态规划用分制递归的区别（5分）
3. 列举具体的例子，实现动态规划求解过程（10分）

5、

1. 计算斐波那契数列的时间复杂度和空间复杂度（10分）