网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

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

[单选题]

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

A.判断G是否包含环

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

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

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

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

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

ABCD

提交我的答案

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

更多“对有向图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、双向链表

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

北京联合大学2024年上半年自考本科成绩查询时间：6月6日初中学历提升到大专学历怎么办需要多长时间 2024上半年北京邮电大学自考成绩查询入口何时开通？6月6日 2024年从初中自考本科要多久步骤流程具体是什么 24上半年云南自考成绩查询网站入口指南 2024年自考本科需要具备什么条件具体报名流程 24年4月湖北自考成绩查询入口何时开通？5月15日成人初中学历怎么提升到本科需考哪些内容 24上半年黑龙江自考成绩查询系统入口详解贵州2024年10月自考新生注册报名时间及报考入口

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服

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

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

- 微信扫码关注简答题 -

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

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

- 微信扫码关注简答题 -

下载APP

关注公众号

TOP