数据结构
一、
1.一个中缀中缀表达式转为后缀表达式
2.五个权值不同的元素,能构成多少种哈弗曼树
3.前序遍历和后序遍历相同的二叉树的特点,高度为4的这样的树有几种
4.有几个数(没记住)写出创建二叉查找树的过程,计算查找失败的平均查找次数
5.给了一段代码,写出这段代码的渐进时间复杂度
6.一倒序的序列,冒泡排序和归并排序的时间复杂度
7.ABCD依次入栈,C入栈时候才允许出栈,写出可能的出栈序列
8.一共八道题忘了一道
二、算法题
1.head为头结点的单链表,将data为k的节点与最后节点交换
2.求一个无向图的联通量
3.求二叉树一个节点到root根节点的路径的非递归
操作系统
三、是一个PV操作的题
四、是否能满足临界区(具体什么真的是忘记了)