●下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过 1）中，结点 A的右子树 AR 高度为 h，结点 B 的左子树 BL 高度为 h，结点 C 的左子树 CL、右子树 CR 高度都为 h-1。若在 CR 中插入一个结点并使得 CR 的高度增加 1，则该二叉树　（61）　。

（61）A. 以 B 为根的子二叉树变为不平衡

　B. 以 C 为根的子二叉树变为不平衡

　C. 以 A 为根的子二叉树变为不平衡

　D. 仍然是平衡二叉树

●设商店有 10 元、5 元、2 元和 1 元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零 29 元：先选 2 张 10 元币，然后选择 1张 5 元币，再选择两张 2 元币。以上的找零钱方法采用了（62）　策略。

（62）A. 分治　B. 贪心　C. 动态规划　D. 回溯

●对 n 个元素的数组进行　（63）　，其平均时间复杂度和最坏情况下的时间复杂度都是 O(nlogn)。

（63）A. 希尔排序　B. 快速排序　C. 堆排序D. 选择排序

●由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为　（64）　，其带权路径长度为　（65）　。

●关于路由器，下列说法中错误的是　（66）　。

（66）A. 路由器可以隔离子网，抑制广播风暴

　B. 路由器可以实现网络地址转换

　C. 路由器可以提供可靠性不同的多条路由选择

　D. 路由器只能实现点对点的传输

●关于 ARP 表，以下描述中正确的是（67）　。

（67）A. 提供常用目标地址的快捷方式来减少网络流量

　B. 用于建立 IP 地址到 MAC 地址的映射

　C. 用于在各个子网之间进行路由选择

　D. 用于进行应用层信息的转换

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]