吉大2020软学数据结构+操作系统回忆

数据结构

一、

1.一个中缀中缀表达式转为后缀表达式

2.五个权值不同的元素，能构成多少种哈弗曼树

3.前序遍历和后序遍历相同的二叉树的特点，高度为4的这样的树有几种

4.有几个数（没记住）写出创建二叉查找树的过程，计算查找失败的平均查找次数

5.给了一段代码，写出这段代码的渐进时间复杂度

6.一倒序的序列，冒泡排序和归并排序的时间复杂度

7.ABCD依次入栈，C入栈时候才允许出栈，写出可能的出栈序列

8.一共八道题忘了一道

二、算法题

1.head为头结点的单链表，将data为k的节点与最后节点交换

2.求一个无向图的联通量

3.求二叉树一个节点到root根节点的路径的非递归

操作系统

三、是一个PV操作的题

四、是否能满足临界区（具体什么真的是忘记了）