下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

admin2019-05-20 38

问题下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

选项 A、Cl，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C3，C6

答案D

解析考查拓扑排序的算法。
以1开头的拓扑排序过程，如下图所示：

以5开头的拓扑排序过程，答案中的过程如下图所示：

转载请注明原文地址:https://jikaoti.com/ti/5NGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列选项中不属于《国际联盟盟约》内容的是()。
关于井田，最具权威性的最早的叙述者是()
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
关于塞尔维乌斯改革的叙述中，不正确的是()。
下列各部件中不属于控制器的部件是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

一个身份证明系统一般由3方组成，一方是________，另一方是________，第三方是可信赖者。
中国人民政治协商会议作为中国共产党领导的多党合作和政治协商的重要机构，其主要职能有()
单纯性肠梗阻的重要腹部体征是
7岁的果果是某小学一年级的小学生，果果父母离异，父母离婚时约定果果和母亲王某一起生活．父亲李某一次付给王某果果的抚养费10万元，李某不再负担果果的任何费用。李某送果果上学途中，果果看到同学小华后与小华打闹，李某认为小孩子不需要管束太多，就任他们嬉戏，果果不
某施工项目，发包方与承包方按固定总价签订了工程承包合同。合同实施过程中可以对合同总价作相应变更的情况是(　　)。
股票A和股票B的部分年度资料如下。要求：分别计算投资于股票A和股票B的平均报酬率和标准差。
一般材料：女性，30岁，大学毕业，工厂技术员。主要问题：婚姻冲突，丈夫外遇，想离婚又怕影响孩子，对丈夫充满怨恨，情绪低落1个月。心理咨询师在了解求助者的基本背景后，决定对其采取合理的情绪疗法，下面是咨询过程中的一个片段。咨询师：你觉得什么原
式中是()。
【索贡巡行】首都师范大学2014年历史学基础(世界史)真题；南京师范大学2015年世界通史真题；华中师范大学2017年世界史基础真题；厦门大学2017年历史学基础真题；中国人民大学2018年世界通史真题
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：将“Word.docx”文件另存为“笔划顺序.d

最新回复(0)

下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

计算机408

学硕统考专业

下列选项中不属于《国际联盟盟约》内容的是()。

关于井田，最具权威性的最早的叙述者是()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

下列各部件中不属于控制器的部件是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

一个身份证明系统一般由3方组成，一方是________，另一方是________，第三方是可信赖者。

中国人民政治协商会议作为中国共产党领导的多党合作和政治协商的重要机构，其主要职能有()

单纯性肠梗阻的重要腹部体征是

某施工项目，发包方与承包方按固定总价签订了工程承包合同。合同实施过程中可以对合同总价作相应变更的情况是( )。

股票A和股票B的部分年度资料如下。要求：分别计算投资于股票A和股票B的平均报酬率和标准差。

式中是()。

【索贡巡行】首都师范大学2014年历史学基础(世界史)真题；南京师范大学2015年世界通史真题；华中师范大学2017年世界史基础真题；厦门大学2017年历史学基础真题；中国人民大学2018年世界通史真题

一个身份证明系统一般由3方组成，一方是，另一方是，第三方是可信赖者。

某施工项目，发包方与承包方按固定总价签订了工程承包合同。合同实施过程中可以对合同总价作相应变更的情况是(　　)。