2026 考研 408 计算机统考强化阶段半月测卷第 4 套.docx

2026考研408计算机统考强化阶段半月测卷第4套

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

一、单项选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的前字母填在题后的括号内。）

1.对于给定的无向图G=(V,E)，下列关于其最小生成树的叙述中，正确的是（）。

A.由于最小生成树是生成树，因此任何最小生成树都包含图G中所有的边。

B.若图G中存在边权为w的边u-v，且u、v在图G的最小生成树T中不相连，则将u-v加入T并将T中任意连接u、v的路径上的另一条边移除，所得图仍然是无向树，且其所有边的权值之和小于w。

C.构造最小生成树算法（如Prim或Kruskal）的时间复杂度都依赖于边的数量，与顶点数量无关。

D.Prim算法和Kruskal算法都能保证在带权无向连通图中找到最小生成树，但Prim算法通常需要选择一个起始顶点，而Kruskal算法则不需要。

2.设栈S和队列Q的初始状态均为空。依次对栈S进行三次push操作，再对队列Q进行三次enqueue操作。随后，从栈S和队列Q中分别删除一个元素，再从栈S中删除一个元素。此时，栈S中的元素个数是（）。

A.0

B.1

C.2

D.3

3.在