408计算机学科专业基础2015年考研初试真题参考答案
2015年计算机学科专业基础综合试题参考答案一、单项选择题1.A2.9.C10.17.B18.25.D26.33.D34.1.解析：递归调用函数时，在系统栈里保存的函数信息需满足先进后出的特点，依次调用了main(),S(l),S(O),故栈底到栈顶的信息依次是main(),S(1),S(O)。2.解析：根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出：前序序列和中序序列的关系相当于以前序序列为入栈次序，以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树，所以题意相当千“以序列a,b,c,d为入栈次序，则出栈序列的个数为多少“，对于n个不同元素进栈，出栈序列的...
2026-02-05
1.77MB 9 页 999+
免费
