2015年度福州大学863数据结构与程序设计模拟题1标准答案.doc

. 模拟题一参考答案 一单项选择题 1B考查栈和队列的特点及应用 C和D直接排除缓冲区的特点需要先进先出若用栈先进入缓冲区的数据则要排队到最后才能打印不符题意故选B 2C考查栈的最大递归深度时刻注意栈的特点是先进后出出入栈的详细过程见表 栈内的最大深度为3故栈S的容量至少是3 3D考查二叉树的特殊遍历 分析遍历后的结点序列可以看出根结点是在中间被访问的而右子树结点在左子树之前得遍历的方法是RNL