2026 考研 408 计算机统考高频考点刷题卷第 3 套.docx

2026考研408计算机统考高频考点刷题卷第3套

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

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

1.对于栈S和队列Q，若栈的初始状态为空，且元素a,b,c,d,e依次进入栈S。若每个元素出栈后立即进入队列Q，且出栈顺序为a,b，则队列Q中的元素排列顺序是（）。

A.c,d,e,b,a

B.b,a,c,d,e

C.d,e,c,b,a

D.e,d,c,b,a

2.设有向图G的邻接矩阵为A，顶点vi和vj在G中存在路径，当且仅当矩阵A中（）。

A.ai,j≠0

B.ai,j=0

C.存在某个k，使得aki,aj=1

D.存在某个k，使得aik=1且aj,k=1

3.若一个线性表采用顺序存储结构，删除表中间第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

4.下列数据结构中，适合用来表示稀疏