将一棵树 T 转换为对应的二叉树 BT 后，若希望 BT 的某种遍历序列与原树 T 的后根遍历序列一致，则应选择以下哪种对 BT 的遍历方式？

A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历

对于 n 个互异符号构建的哈夫曼编码，若所生成的哈夫曼树中共有 115 个结点，求 n 的值。

A. 56B. 57C. 58D. 60

在任意一棵非空的平衡二叉树（AVL 树）T1 中，删除某一结点 v 得到新的 AVL 树 T2，随后将 v 重新插入 T2 得到 T3。关于 T1 与 T3 的关系，判断下列陈述的正确性：

I. 若 v 是 T1 中的叶结点，则 T1 与 T3 可能不同

II. 若 v 不是 T1 中的叶结点，则 T1 与 T3 一定不同

III. 若 v 不是 T1 中的叶结点，则 T1 与 T3 一定相同

A. 仅 IB. 仅 IIC. 仅 I、IID. 仅 I、III

使用有向无环图（DAG）表示表达式 (x+y)*((x+y)/x)，至少需要多少个顶点？

A. 5B. 6C. 8D. 9

在选择排序算法时，除了考虑时间复杂度和空间复杂度之外，还应综合评估以下哪些因素？

I. 数据规模

II. 数据的存储方式

III. 算法的稳定性

IV. 数据的初始排列状态

A. 仅 IIIB. 仅 I、IIC. 仅 II、III、IVD. I、II、III、IV

已知一个长度为 11 的空散列表 HT，采用散列函数 H(key) = key % 7，并通过线性探查法处理冲突。依次插入关键字序列：87，40，30，6，11，22，98，20。求此时散列表中查找失败情况下的平均查找长度。

A. 4B. 5.25C. 6D. 6.29

设主串 T = “abaabaabcabaabc”，模式串 S = “abaabc”，利用 KMP 算法进行匹配，在成功匹配完成之前，共进行了多少次单个字符之间的比较？

A. 9B. 10C. 12D. 15

在排序过程中，每对尚未确定最终位置的所有元素执行一次完整处理称为“一趟”。下列哪个序列不可能是快速排序执行第二趟后的结果？

A. 5，2，16，12，28，60，32，72

B. 2，16，5，28，12，60，32，72

C. 2，12，16，5，28，32，72，60

D. 5，2，12，28，16，32，72，60

假设有 120 个初始归并段存于外存中，现采用 12 路归并策略进行多路归并。为了实现最佳归并效果，需补充的虚段数量是多少？

A. 1B. 2C. 3D. 4