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

admin2017-01-04 25

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

选项 A、C1，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

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

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

转载请注明原文地址:https://kaotiyun.com/show/NQRi777K

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

计算机408

学硕统考专业

相关试题推荐

西汉初年，在刘邦翦灭异姓诸侯王的过程中，被保留下来的异姓诸侯王是()
评述抗战的三个阶段。
简述苏联建立“东方战线”的过程及其影响。
资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

下列作家中作品具有“含泪的微笑”这一独特风格的是()
预防病毒传播的主要措施有()
视野
传染性单核细胞增多症时，血片中可见
早期肾结核患者，哪种处理比较适合
使用石膏托的并发症不包括
基金管理过程中发生的费用，主要包括()。
SCL-90评定的时间范围是()的实际感觉。
环境文化从广义上讲，既包括物质的成果，又包括精神的成果；从狭义上讲，则只包括精神的成果，它主要指那些在环境保护问题上所取得的民族的、国家的，甚至是整个人类的广泛共识，以及含有这些“共识”内容的多种文化艺术的表现形式。文段中的“它”指代的应是(
在几千年人类文明发展过程中，亚非美欧都留下许多宝贵的文学艺术和建筑遗产，以下作者、国别及作品对应正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，在刘邦翦灭异姓诸侯王的过程中，被保留下来的异姓诸侯王是()

评述抗战的三个阶段。

简述苏联建立“东方战线”的过程及其影响。

资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

下列作家中作品具有“含泪的微笑”这一独特风格的是()

预防病毒传播的主要措施有()

视野

传染性单核细胞增多症时，血片中可见

早期肾结核患者，哪种处理比较适合

使用石膏托的并发症不包括

基金管理过程中发生的费用，主要包括()。

SCL-90评定的时间范围是()的实际感觉。

在几千年人类文明发展过程中，亚非美欧都留下许多宝贵的文学艺术和建筑遗产，以下作者、国别及作品对应正确的是()。