二级C语言真题2013年09月 4.docVIP

二级C语言真题2013年09月-(4) (总分：100.00，做题时间：90分钟) 一、选择题(总题数：40，分数：40.00) 1.下列叙述中正确的是______。 （分数：1.00） A.栈与队列都只能顺序存储 B.循环队列是队列的顺序存储结构 √ C.循环链表是循环队列的链式存储结构 D.栈是顺序存储结构而队列是链式存储结构 解析：[解析] 栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者均即可以顺序存储也可以链式存储。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构，故B选项正确。 2.设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为______。 （分数：1.00） A.BCA B.CBA √ C.ABC D.CAB 解析：[解析] 二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，故B选项正确。 3.下列