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

万卷网

题库

万卷网 > 题目详情

题型：单选题

考虑一个有向无环图，该图包括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-09-17 19:40:17 |

【知识点】 CCF非专业级别软件能力认证CSP-J/入门级

相似题推荐

简答题

T4多边形

2026-04-17

详情

简答题

T3异或和

2026-04-17

详情

简答题

T2座位

2026-04-16

详情

简答题

T1拼数

2026-04-16

详情

单选题

假设a、b、c都是布尔变量，逻辑表达式(a &&b)IⅡ(!c &&a)的值与下列哪个表达式不始终相等?()

A． a &&(bⅡ!c)	B． (al\|!c)&&(bⅡ !c)&&(all a)
C． a &&(!b II c)	D． !(!a\|!b)II(a &&!c)

2025-10-16

详情