2025 全国硕士研究生入学统一考试

计算机学科专业基础2025 真题档案

47道题150满分

公告

目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。

第 6 / 47 题

返回整卷

BOK 数据结构

数据结构

2025-06

选择题2 分

下列关于图，选项正确的是（）。

A. 有向图必定存在入度为 0 的顶点
B. 有向无环图的拓扑有序序列存在且唯一
C. 各顶点的度均大于等于 2 的无向图必有回路
D. 可用 BFS 算法求出带权图中的每一对顶点的最短路径