登录
计算机 选择题 简单

拓扑排序与关键路径 — 计算机选择题

计算机考研 408 数据结构：栈、队列与图 AI 三重审校通过

题目
对有向无环图 G 进行拓扑排序时，若某时刻存在多个入度为 0 的顶点，则下列说法正确的是（　）。以下为题干附选项。A. 只能按顶点编号从小到大依次输出　B. 拓扑序列必唯一　C. 拓扑序列不唯一　D. 该图必存在回路 A. 只能按顶点编号从小到大依次输出　B. 拓扑序列必唯一　C. 拓扑序列不唯一　D. 该图必存在回路
用此考点生成试卷 本单元全部练习题 更多计算机选择题

《数据结构：栈、队列与图》其他练习题

选择题

将一个 10 阶下三角矩阵 A（元素 a[i][j]，下标从 1 开始，仅存…
选择题

有向图 G 含 5 个顶点 V1~V5，边及权值如下：V1→V2 权 2，V1→V3…
填空题

将中缀表达式 a+b-c*(d+e) 转换为后缀表达式：操作数直接输出…
填空题

将 5 阶下三角矩阵 A（元素 aᵢⱼ 满足当 i≥j 时非零，其余…
判断题

判断：在有向图的邻接矩阵中，第 i 行元素之和等于顶点 V_i …
填空题

设有带权无向图 G=(V,E)，V={A,B,C,D}，边及权值为：AB=1，AC=4，BC…

查看本单元全部题目 →

相关题目

计算机 判断题

判断：若一个 AOE 网中所有活动的持续时间都相同且大于 0，…

拓扑排序与关键路径
计算机 判断题

判断题：在 AOE 网中，若某活动的最早开始时间等于其最迟开…

拓扑排序与关键路径
计算机 填空题

某工程用 AOE 网表示，v1 为源点，v5 为汇点，各活动持续时间…

拓扑排序与关键路径
计算机 选择题

某工程用 AOE 网表示，顶点 V1 为源点，V5 为汇点，活动及持…

拓扑排序与关键路径
计算机 填空题

某工程用AOE网表示，顶点V1为源点，V5为汇点，活动及持续时…

拓扑排序与关键路径
计算机 填空题

某AOE网中事件a为源点、事件g为汇点，已知活动d的最迟开始…

拓扑排序与关键路径