计算机统考冲刺模拟.(题答案部分.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 分析：