题目内容（请给出正确答案）

[单选题]

对有向图G进行拓扑排序的目的不是（)。

A.判断G是否包含环

B.查看G中顶点所代表的活动的先后关系

C.检查G表示的工序图是否合理

D.将G中所有顶点按大小关系排序

提问人：网友陈珊 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有1位网友选择 C，占比100%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“对有向图G进行拓扑排序的目的不是()。”相关的问题

第1题

设有一个有向图如下所示，请指出下列（）序列不是该图的拓扑排序序列？

A、V0,V2,V5,V1,V4,V3,V6

B、V0,V1,V2,V4,V5,V6,V3

C、V0,V2,V5,V3,V1,V4,V6

D、V0,V2,V5,V1,V3,V4,V6

点击查看答案

第2题

给定DAG图如下图所示，以下哪个选项不是该图的拓扑序列______。

A、ADBCEFGH

B、ABDEFCGH

C、ADEFGBCH

D、ABCDEFGH

点击查看答案

第3题

有向图G= <v,e> ，其中V={a,b,c,d,e,f>，E={ <a,b> , <b,c> , <c,a> , <a,d> , <d,e> , <f,e> }，则该图是（）

A、强连通

B、单向连通

C、弱连通

D、不连通

点击查看答案

第4题

如果有向图的拓扑序列是唯一的，则图中必定只有一个顶点入度为0，一个顶点出度为0.（）

点击查看答案

第5题

设G是有p个顶点q条边的(简单)无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少()。

A、p/2

B、p(k+1)-2q

C、pk

D、p(p+1)

点击查看答案

第6题

无向图的邻接矩阵是对称的,有向图的邻接矩阵一定不是对称的()

此题为判断题(对，错)。

点击查看答案

第7题

下列哪一个说法是正确的()。

A、数据项是数据的基本组成单元

B、数据元素是数据的基本组成单元

C、数据项能拆分为更小的单元

D、结构类型一定由原子类型组合而成

点击查看答案

第8题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

A、顺序表

B、单链表

C、单循环链表

D、双向链表

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信