2026 考研 408 计算机统考基础阶段周测卷第 12 套.docx

2026考研408计算机统考基础阶段周测卷第12套

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

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

1.下列关于算法特性的描述中，错误的是（）。

A.有穷性：一个算法必须在执行有限步骤后终止。

B.确定性：算法的每一步都有确切的含义，对于相同的输入，执行结果相同。

C.可行性：算法描述的操作都是可以被精确地执行和实现的。

D.复杂性：算法执行的步骤数或所需存储空间的大小。

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

A.线性表

B.队列

C.矩阵

D.三元组表

3.设栈S和队列Q的初始状态均为空，依次对栈S和队列Q执行5次入栈和5次入队操作，然后分别执行3次出栈和3次出队操作。此时，栈S和队列Q中的元素个数分别是（）。

A.2，2

B.3，3

C.5，5

D.8，8

4.在下列排序算法中，worst-case时间复杂度与best-case时间复杂度相同的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.已知一