2026 考研 408 计算机统考教材同步配套卷第 8 套.docx

2026考研408计算机统考教材同步配套卷第8套

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

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

1.下列数据结构中，适合表示多层嵌套结构的是？

A.线性表

B.栈

C.队列

D.树

2.在下列排序算法中，worst-case的时间复杂度均为O(n^2)的是？

A.快速排序和归并排序

B.堆排序和归并排序

C.冒泡排序和插入排序

D.选择排序和快速排序

3.设有向图G的邻接矩阵为A，顶点i和顶点j之间的最短路径长度等于邻接矩阵中元素A[i][j]的值，则该邻接矩阵A必须满足？

A.A[i][j]≥0且A[i][i]=0

B.A[i][j]≥0且A[i][i]≠0

C.A[i][j]0且A[i][i]=0

D.A[i][j]0且A[i][i]≠0

4.一个栈的输入序列为1,2,3,4,5，则通过栈操作可以得到3,1,4,2,5的输出序列，所使用的栈的操作序列不可能是？

A.push(