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

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

47道题150满分
00:00
BOK 数据结构
数据结构

2026-07

选择题2 分

有向图 G=(V,E) 的顶点个数为 n(n≥ 2),指定一个顶点为初始点,指定若干个顶点(非初始点)为标记点,且每个顶点都在从初始点到标记点的有向路径上(一条有向路径上允许含有多个标记点)。每条有向边上均有一个字符,从初始点到任一标记点的有向路径上的所有字符组成一个字符串,所有这样的字符串构成字符串集 S。下列关于 S 的叙述中,错误的是

7