2025考研计算机408真题参考答案.docxVIP

2025考研计算机408真题参考答案

单项选择题参考答案与考点解析

1.答案：C。考点：栈的应用（中缀表达式转后缀）。解析：本题给定中缀表达式为`(a+b)*c-d/(e+f)`，模拟栈的入出操作过程：依次压入左括号、操作数a、运算符+、操作数b，遇到右括号时弹出运算符+接入后缀序列，随后依次压入运算符*、操作数c，弹出运算符*，压入运算符-、操作数d，压入运算符/、左括号、操作数e、运算符+、操作数f，遇到右括号时弹出运算符+，随后依次弹出运算符/、运算符-，全程总入栈字符数为17，栈的瞬时最大深度为4，其余选项A栈最大深度3、入栈15，B栈最大深度5、入栈18，D栈深度4、入栈16均不符合推导结果。

2.答案：A。考点：二叉树遍历序列的形态计数。解析：已知先序序列为1,2,3,4、后序序列为3,4,2,1，根节点固定为1，递归拆分左右子树边界：子序列先序2,3,4对应后序3,4,2的合法二叉树构造共4种，结合根节点左空、右子树为2,3,4对应后序3,4,2的1种构造，合计总形态数为5，计算逻辑符合卡特兰数分段递归规则，选项B为4棵、C为6棵、D为8棵均存在子树边界遍历错误。

3.答案：B。考点：平衡二叉树的插入调整。解析：依次插入关键字序列2、7、9、11、15、18后，首次出现失衡节点为根节点2，插入新节点22后失衡节点为9，属于RL型失衡，调整后新的局部根节点为15，