选课的话,选杨巨峰,讲的很好,但是就是作业有些多,一学期10次上机代码作业,每次都需要给助教检查。给分比较好,我卷面估计90+最后94,平时分应该是拉满了
王玮的话,一学期5次上机作业,但是貌似给分要低一些,讲的也一般。
闭卷,平时分30+考试70
考试挺简单的,貌似,甚至有近几年的考研原题。(今年最后一题考了2022年的考研题)
计算hash表的平均查找失败次数
三叉树有322个节点,问至少有几层
时间复杂度的计算(王道第一章最后一题)
huffman编码与等长编码的辨析
AOE网查找最大盈余时间的活动
下列属于不稳定排序的是
给一个快速排序一次后的序列,判断选取的中枢是什么
给了一个后序序列和二叉树的图,求前序序列
栈的出队列与入队列的比较,可能性
给一个600个字符的有序序列,求用二分查找的最大可能的查找次数
无向图中的V与E的关系,V大于E+1的话就不可能联通
(4分)1.给了8个数据结构(AVL,BST,MST,AOE,静态链表...),判断数据结构类型(线性结构,层次结构,图结构)
(12分)2.B树的插入,画出中间的一些状态
(12分)3.hash表的构造,查找两个值的过程,以及查找成功的平均查找次数
(12分)4.给一个序列,写出堆排序的过程
(14分)5.给一个图,第一问写出图的邻接矩阵的表示,第二问用dijkstra算法找出一个点到另外的点的最短路径
(16分)6.(2022年408原题)给一个数组,表示二叉树,判断是否是BST,编写算法,解释代码,解释原理,最后判断一个样例是不是BST