2020计算机专硕回忆版真题

2020计算机专硕回忆版真题：

数据结构代码：

1.给一个单链表查找一个值data为k的节点，如果查找到，将这个节点跟尾节点交换2.求一个无向图的连通分量.3.求给定二叉树根节点到其书上一个节点p的路径。

C语言：

1.考后缀表达式.

2.考了一题求归并排序跟冒泡排序的时间复杂度逆序情况下时间复杂度

3考了一题给了一段代码分析这段代码的我时间复杂度.

4给定五个不同值，问有几颗哈夫曼树。

5问先序遍历跟中序遍历什么情况下一样.问树高为4的树这种情况下有几颗.6给ABCD，顺序入栈，必须C进去后才能出栈问有几种系列。