2023 年第 12 题单选题数据结构难度 2

考虑一个有向无环图，该图包括4条有向边：(1,2)，(1...

题目

考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的 一个有效的拓扑排序？（）

A

4，2，3，1

B

1，2，3，4

C

1，2，4，3

D

2，1，3，4

正确答案：待核对

本题来自 2023 年 CSP-J 第一轮真题，考点为数据结构。做题时先识别题干中的关键词，再逐项排除与概念、计算过程或程序执行结果不一致的选项。当前题库已完成题干和选项整理，标准答案与逐步推导正在继续校对中。

考点拆解
数据结构
图论基础
易错提醒
不要只凭关键词选答案，要回到题干条件逐项验证
注意单位、边界条件、下标和运算顺序