2025年国家电网招聘之电网计算机押题练习试卷A卷附答案.docx

2025年国家电网招聘之电网计算机押题练习试卷A卷附答案

单选题（共1000题）

1、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

A.BADC

B.BCDA

C.CDAB

D.CBDA

【答案】A

2、在堆栈寻址中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元。如果进栈操作顺序是：(SP)-1→SP，(A)→Msp，那么出栈操作的顺序应是()。

A.(Msp)→A，(SP)+1→SP

B.(SP)+1→SP，(Msp)→A

C.(SP)-1→SP，(Msp)→A

D.(Msp)→A，(SP)-1→SP

【答案】