5-1. 已知一棵有 2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是 （ ）。【2011年全国试题6（2分）】 A.115 B

【又快又准做对考研真题】折半查找判定树结构的判断。下列二叉树中，可能成为折半查找判定树的是

含有 20 个结点的平衡二叉树的最大深度为（ ）。具有5层结点的 AVL 至少有（ ）个结点。若平衡二叉树的高度为 6，且所有非叶子结点的平衡因子均为1，则该平

【又快又准做对考研真题】哈夫曼树，哈夫曼编码 画出以3，4，6， 8，12，13，15，18，25，40为结点权值所构造的Huffiman树，并对各结点编码。

在序列（3， 6， 10， 12， 15， 18， 22， 24， 27， 42， 50）中采用折半查找（二分查找）方法查找元素50，需要进行________次

图的 深度优先生成树 和 广度优先生成树 画法

【又快有准做对考研真题】手把手讲解两道关键路径的题，我保证你看完这两道题之后会做关键路径的题

9-2. 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的是（）。【2011 统考真题】 A. 95, 22, 91, 24, 94, 71 B. 9

B树删除，B-树删除，能保证你会

又快又准做对考研真题，从考试的角度出发【弗洛伊德算法】【floyed】【多源最短路径】

创建二分查找树，比你学的方法快很多。查找长度为5的有

又快又准做对考研真题【二叉排序树平均查找次数】【查找成功的平均查找次数】【查找失败的平均查找次数】

对邻接矩阵表示的图进行广度优先和深度优先遍历。已知图的邻接矩阵如下图所示，从定点0出发，按照深度优先遍历的结果是（）

后缀表达式转前缀表达式、前缀表达式转后缀表达式

邻接链表的深度优先和广度优先遍历

设Hash函数为H(K)= K mod 7，哈希表的地址空间为0，...，6，开始时哈希表为空，用平方探测法解决冲突，请画出一次插入键值9，14， 10， 30

又快又准做对考研真题，从考试的角度出发【Dijkstra】【单源最短路径】试利用Dijkstra算法求下图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中

【又快又准做对考研真题】以下序列不是堆的是，以下序列哪个是堆

又快又准做对考研真题【若无向图G-(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的】【具有6个顶点的无向图,当有( )条边时能确保是一个连通图】

时间复杂度求解