2026 考研 408 计算机统考冲刺阶段模考卷第 9 套.docx

2026考研408计算机统考冲刺阶段模考卷第9套

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

一、单项选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

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

A.顺序表

B.链队列

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

D.完全二叉树

2.设栈S和队列Q的初始状态均为空，依次将元素1,2,3,4,5入栈S。若每次出栈后立即将其出栈元素入队Q，直到栈S为空，则队列Q中的元素依次为（）。

A.1,2,3,4,5

B.5,4,3,2,1

C.3,1,4,2,5

D.4,3,5,2,1

3.在长度为n的顺序表中，向第i个元素（1≤i≤n+1）之前插入一个新元素，需要移动的元素个数为（）。

A.i

B.n-i

C.i-1

D.n-i+1

4.已知一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后序遍历序列为（）。

A.DCBA

B.CBAD

C.ADCB

D.DBCA

5.下列关于线性链表的叙述中，正确的是（）。

A.