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

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

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

一、单项选择题：下列每题选项中，只有一项是最符合题意的。请将正确选项的字母填入括号内。

1.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，插入和删除操作最方便的是（）。

A.顺序存储

B.链式存储

C.索引存储

2.对于给定的无向图，其最小生成树（MinimumSpanningTree,MST）具有（）个边。

A.n

B.n-1

C.n+1

D.2n

3.在各种排序算法中，平均时间复杂度最小的是（）。

A.冒泡排序（BubbleSort）

B.选择排序（SelectionSort）

C.插入排序（InsertionSort）

D.快速排序（QuickSort）

4.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树，这种遍历方式称为（）。

A.前序遍历（PreorderTraversal）

B.中序遍历（InorderTraversal）

C.后序遍历（PostorderTraversal）

D.层序遍历（Level-orde