计算机操作系统
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
拓扑排序运算只能用于()
A.带权有向图
B.连通无向图
C.有向无环图
D.无向图
正确答案：C
第2题：
以下不是图标的排序方式的是（）。
- A、名称
- B、大小
- C、项目类型
- D、项目区域
正确答案:D
第3题：
拓扑排序算法仅适用于有向无环图。()
参考答案：错误
第4题：
有回路的有向图不能完成拓扑排序。
正确答案:正确
第5题：
有回路的图不能进行拓扑排序。
正确答案:正确
第6题：
格林威尔支持的2种时隙排序方式分别为（）。
- A、时隙排序方式
- B、中兴排序方式
- C、线路排序方式
- D、华为排序方式
正确答案:A,C
第7题：
图标的（）方式有4种：名称、大小、项目类型、修改日期。
- A、排序
- B、显示
- C、查看
- D、布局
正确答案:A
第8题：
制定信息系统项目工作计划的常用方法有()。
A、数据流程图
B、甘特图
C、网络计划法
D、进度图
E、排序图
参考答案：BC
第9题：
对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
正确答案:对于无向图，如果在深度优先遍历中遇到回边，则必定存在环。对于有向图，如果从有向图的某个顶点v出发的遍历，在DFS(v)结束之前出现了一条从顶点u指向v的回边，则此有向图必定存在环。因为u在深度优先生成树上是v的子树，即存在u到v的路径，现在又出现一条从u指向v的弧，则它们必然构成一条回路。
第10题：
有向图G可拓扑排序的判别条件是（）。
正确答案:没有回路