2026 考研 408 计算机统考集训营内部测试卷第 3 套.docx

2026考研408计算机统考集训营内部测试卷第3套

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

一、单项选择题（每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在答题纸上。）

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

A.顺序表

B.链队列

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

D.完全二叉树

2.设栈S和队列Q的初始状态为空，依次对栈S和队列Q进行以下操作：a,b,c入栈，出栈一次，d入栈，e入栈，出栈一次，f入栈，Q出队一次，g入栈。则栈S和队列Q中剩余元素依次为？

A.b,c,f,g|d,e

B.c,b,f,g|d,e

C.b,c,d,e|f,g

D.b,c,d,e|g,f

3.下列关于递归算法的说法中，错误的是？

A.递归算法必须包含递归调用语句。

B.递归算法通常需要借助系统栈来保存每次调用的状态。

C.递归算法的执行效率通常低于迭代算法。

D.递归算法的设计通常比迭代算法简单。

4.若线性表采用链式存储结构，删除第i个元素（1≤i≤length(L)）时，需要遍历的结点个数至少为？