2017 年换出题老师了，风格稍微有些改动。这是我考完试后回忆的 真题。 一、没考程序阅读，程序填空，算法阅读，考了四个写程序的题。 1 一个查找输出倒数第 k 个元素，没有的话返回 0 有的话返回 1，并 打印这个数。 2 第二题写出折半查找整个源码， 3 第三题第四题贪婪算法一系列。 二、大题还有一个已知森林的先序和后序遍历序列，求该森林，求对 应的二叉树，判断二叉树是否为二叉查找树。 三、证明如果一个结点有两个儿子，则该结点的父亲没有右儿子。 四、图里考到了迪杰卡尔算法求一个结点到其他结点的最短路径。并 问深度优先搜索时的出栈顺序。 五、排序里考到了希尔排序和基数排序。 六、有考过空间复杂度和时间复杂度的权衡，举例说明。 七、第二个是循环队列，如何操作，第二问是假设队头队尾都可以插 入如何修改算法。第三个完全二叉树的定义，给了一个数，求层数和 叶子结点数， 八、填空考了一个表达式的后缀表达式，一个三个结点的二叉树有几 种形态，一个哈希表选散列因子的选择，