2027年考研计算机学科专业基础综合真题试卷.docxVIP

2027年考研计算机学科专业基础综合真题试卷

考试时间：______分钟总分：______分姓名：______

单项选择题（共40题，每题2分，共80分）

1.下列操作中，不会改变栈中元素个数的是（）。

A.压栈操作

B.弹栈操作

C.读取栈顶元素

D.判断栈是否为空

2.在循环队列中，若队头指针front=5，队尾指针rear=10，队列容量为12，则当前队列中的元素个数为（）。

A.5

B.6

C.10

D.12

3.已知一棵二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则该二叉树的先序遍历序列为（）。

A.ABCDEF

B.ABDCEF

C.ABDECF

D.ABDFCE

4.向平衡二叉树中插入节点50后，节点30的平衡因子变为-2，此时需要进行（）。

A.左旋

B.右旋

C.先左旋后右旋

D.先右旋后左旋

5.构造哈夫曼树时，若有5个带权节点，其权值分别为1、2、3、4、5，则树的带权路径长度为（）。

A.30

B.32

C.34

D.36

6.一个有向无环图