计算机统考冲刺模拟题答案部分.docVIP

参考答案 1. B 分析：显而易见，双链表最节省 2.C 分析：当 a,c,d 同时在 S 中及 a,e,f 同时在 S 中时，栈的存储量达到最大值，因此容量至少为 3。 3. C 分析：快速解题,无论哪种入队方式（即先从左边入队还是先从右边入队），a和b都应该相邻，这是出队序列合理的必要条件,只有选项C所给序列中a与b不相邻,可以确定正确选项为 C。 四个选项所给序列的进队操作序列分别为（L 代表左入，R 代表右入）： A.aL(或 aR),bL,cR,dR,eR B.aL(或 aR),bL,cR,dL,eR C.不可能出现 D.aL(或 aR),bL,cR,dR,eL 4.C 分析：插入48以后，该二叉树根结点的平衡因子由-1变为-2，失去平衡，进行平衡调整，过程如下图： 5.B 分析：根据平衡二叉树的定义，任意结点左右子树的高度差的绝对值不超过 1。选项A,C,D 的根结点左右子树差都不满足定义。 6.A 分析：哈夫曼树为带权路径长度最小的二叉树，不一定是完全二叉树。哈夫曼树中没有度为１的 结点，B 正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树 ， C 正确；哈夫曼树中任一非叶结点 P 的权值为其左右子树根结点权值之和，其权值不小于其左右子树 根结点的权值，在与结点 P 的左右子树根结点处于同一层的结点中 ，若存在权值大于结点 P 权值的结