面试题

简单综合VIP考研

以下关于拓扑排序的说法中,错误的是( )。 Ⅰ. 若某有向图存在环路,则该有向图一定不存在拓扑排序 Ⅱ. 在拓扑排序算法中为暂存入度为零的顶点,可以使用栈,也可以使用队列 Ⅲ. 若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为 1 A Ⅰ、Ⅲ B Ⅱ、Ⅲ C Ⅱ D Ⅲ

来源专辑 · 408考研面试题

刷题工具

收藏与掌握标记会同步到「我的题库」

掌握程度
收藏与分享

参考解析

AI 参考VIP

题库会员可查看参考思路与答题要点;无解析时由 AI 生成并保存

正在生成 AI 参考解析,请稍候…