2027年考研计算机学科基础综合押题卷（含答案）.docxVIP

2027年考研计算机学科基础综合押题卷（含答案）

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

1.以下关于栈的描述，正确的是（）

A.栈是先进先出的线性结构

B.栈只能在栈顶进行插入和删除操作

C.栈的插入操作称为入队，删除操作称为出队

D.栈的存储结构只能是链式存储

2.在带头结点的单链表中，判断链表为空的条件是（）

A.head==NULL

B.head-next==NULL

C.head-data==NULL

D.head-next-data==NULL

3.给定一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为（）

A.DEBFGCA

B.DEBFAGC

C.DEBFGAC

D.DEBFGCA

4.构造一棵有5个叶子节点的哈夫曼树，其带权路径长度最小为（）

A.15

B.16

C.17

D.18

5.在有向图中，若从顶点i到顶点j有路径，则称顶点i和顶点j是（）

A.连通的

B.强连通的

C.弱连通的

D.同构的

6.使用邻接表存储图时，深度优先遍历的时间复杂度为（）

A.O(V)

B.