2017 年江南大学招收硕士研究生入学考试试题847计算机程序设计

（考生注意：全部答案必须写在答题纸上否则后果自负！）
考试科目代码：847 考试科目：计算机程序设计
1.
假设以单链表存储线性表 A 和 B，他们均按元素递增排序。请编写算法将A 和 B 表归并成按元素递减有序排序的线性表 C，并要求利用原表（A 和B）A 的结点空间存储 C。（头插法）//元素递减用头插法，元素递增用尾插法

2.
若 X 和 Y 是用结点大小为 1 的单链表表示的串，请设计算法找出 X 中第一个不在 Y 中出现的字符.

3.
以二叉链表为存储结构，试编写二叉树高度的算法

4.
利用图的深度优先遍历搜索遍历编写算法判断以邻接表方式表示的有向图中是否存在由顶点𝑉𝑉𝑖𝑖到𝑉𝑉𝑗𝑗的路径。(i 不等于 j)。

5.
试编写算法以单链表存储结构实现直接选择排序。

6.
编写算法求出指定结点在给定二叉树中所在的层数。

7.
程序设计中：有 3、4、7、8 这些数字，编程实现求这些数字能组成多少个互不相同且无重复的三位数。

8.

程序设计：有一分数序列:21,32,53,85,138,2113...:\frac21,\frac32,\frac53,\frac85,\frac{13}8,\frac{21}{13}...编程实现求出这个数列的前 50项之差。