(2025年)计算机二级《公共基础知识》选择练习题及答案(细选).docxVIP

(2025年)计算机二级《公共基础知识》选择练习题及答案(细选)

1.设栈的初始状态为空，输入序列为A,B,C,D,E，经过操作push(A),push(B),pop(),push(C),push(D),pop(),push(E)后，栈中的元素从栈底到栈顶依次为（）。

A.A,C,E

B.A,C,D

C.B,C,E

D.A,D,E

答案：A

解析：操作过程：push(A)→栈[A]；push(B)→栈[A,B]；pop()→弹出B，栈[A]；push(C)→栈[A,C]；push(D)→栈[A,C,D]；pop()→弹出D，栈[A,C]；push(E)→栈[A,C,E]。

2.某二叉树的前序遍历序列为ABDCE，中序遍历序列为BDAEC，则后序遍历序列为（）。

A.DBEAC

B.DEBCA

C.DBECA

D.DBEAC

答案：C

解析：前序确定根为A，中序中BDA在左，EC在右。左子树前序为BD，中序为BD，根为B，右子树D；右子树前序为CE，中序为EC，根为C，左子树E。后序遍历顺序：左子树D→B，右子树E→C，根A，即DBECA。

3.已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134)，当用二分查找法查找值为90的元素时，需要比较（）次。

A.1