2026年考研计算机学科专业基础全真模拟试卷.docxVIP

2026年考研计算机学科专业基础全真模拟试卷

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

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

1.下列数据结构中，插入和删除操作都在表的一端进行的是（）。

A.栈

B.队列

C.双向链表

D.二叉树

2.在循环队列中，判断队满的条件是（）。

A.front==rear

B.front==(rear+1)%maxsize

C.rear==(front+1)%maxsize

D.front==0rear==maxsize-1

3.关于带头结点的双向链表，下列说法正确的是（）。

A.头结点的指针域指向第一个数据节点

B.删除头结点需要修改前驱指针

C.插入节点时无需考虑头结点

D.空链表的头结点指针域为NULL

4.二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，后序遍历序列为（）。

A.DEBFGCA

B.DEBFACG

C.DEBFGAC

D.DEBFGAC

5.哈夫曼树的特点是（）。

A.带权路径长度最小

B.每个节点的度均为2

C.只有度为0和2的节点

D.必是完全二叉树

6.