二级C语言真题2017年09月 1.docVIP

二级C语言真题2017年09月-(1) (总分：100.00，做题时间：90分钟) 一、选择题(总题数：40，分数：40.00) 1.设有一个栈与一个队列的初始状态均为空。现有一个序列的元素为A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为______。 （分数：1.00） A.A，B，C，D，H，G，F，E B.D，C，B，A，H，G，F，E C.A，B，C，D，E，F，G，H D.D，C，B，A，E，F，G，H √ 解析：[解析] 栈的特点是先进后出，而队列的特点是先进先出。前4个元素依次进栈为ABCD，出栈后为DCBA，后4个元素入队列为EFGH，出队列也是EFGH，最后得到的序列为DCBAEFGH。故D选项正确。 2.设某棵树的度为3，其中度为2，1，0的节点个数分别为3，4，15，则该树中总节点数为______。 （分数：1.00） A.30 B.22 C.35 D.不可能有这样的树 √ 解析：[解析] 在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度，树中的节点数即为树中所有节点的度数之和再加1。假设度为3的节点数为n，总节点数为m，m=3×n+2×3+1×4+1，叶子节点数15