2020软件专硕回忆版真题

967  2020 回忆版版本1

一，简答

1.一段单链表算法 描述其功能

2.给树的中序先序 划出树 划出中序线索二叉树  写后序序列

3.一些数   画归并排序 画 堆排序

二，算法题

1.数组重新调整把正数放在负数前面

2.删除以t为根的p为根的子树

三，程序题

1.递归算法 将字符串中空格之后的字母转化为大写字母

2.找出一个正整数的质因子 eg：90=2*3*3*3*5

3.忘了（待更新）

4·构建一个单链表 装学生信息 包括学号 姓名 成绩 边构建边按

成绩从小到大排序

5.从文件读入B链表和上题A链表合并 合并成一个按成绩

从小到大的一个链表

967  2020 回忆版版本2：

第一大题，简答题:
1.给出代码写功能。
2.已知先序遍历，中序遍历，画出树。画出中序线索二叉树，写出后序序列。
3.合并排序，堆排序

第二大题:算法题。一题15分。
1.已知数组A[n]，选择高效算法写出所有负数关键字在正数关键字之前。以及时间复杂度
2.删除二叉树以p为根的子树

第三题，递归函数，it change(char s)将空格后的字母变成大写字母

第四道题:质因数个数

第五道题:已知二维数组，每行求和，删除行和最大的那一行，返回最大和

第六题，写函数，输入n个学生信息。学生信息存在单链表中，包括学号，姓名，成绩。返回链表A

第七题，从文件中读取另一个班级数据，存在链表B，A和B按照成绩从高到低合并