2026 考研 408 计算机统考考前押题密卷第 4 套.docx

2026考研408计算机统考考前押题密卷第4套

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

一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的字母填在题干后的括号内。每题2分，共40分）

1.在下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.顺序表

B.链栈

C.稀疏矩阵压缩存储（三元组表）

D.完全二叉树

2.对于给定的无向图，如果从顶点v出发进行深度优先搜索（DFS），访问顶点w所在的DFS遍历序列中的下一个顶点一定是（）。

A.w的某个邻接点，该邻接点未被访问过

B.w的某个邻接点，该邻接点已被访问过

C.v的某个邻接点，该邻接点未被访问过

D.v的某个邻接点，该邻接点已被访问过

3.设栈S和队列Q的初始状态为空，依次对栈S和队列Q进行以下操作：push(S,a),push(S,b),pop(S),push(S,c),Q.enqueue(a),Q.dequeue(),push(S,d),Q.enqueue(b),pop(S),Q.dequeue(),pop(S)。执行以上操作后，栈S中元素的逆序为（）。

A.a,b,c,d