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

admin2019-05-20 66

问题下列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://kaotiyun.com/show/6UCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
标志着抗日战争进入战略相持阶段的是()。
下列哪一部不是柏拉图的作品?()
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
“全部政权归苏维埃”的口号的提出是在()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。

随机试题

A、elseB、riseC、loseD、roseA画线部分读[s]，其他选项的画线部分读[z]。
护士的角色包括()。
片剂有以下哪些优点
一女性病人，干石灰烧伤双下肢，其急救处理应是()。
均质细直杆OA长为l，质量为m，A端固结一质量为m的小球(不计尺寸)，如图4—76所示。当OA杆以匀角速度ω绕D轴转动时，该系统对O轴的动量矩为()。
我国对税收法律关系中纳税义务人的确定，采取的是()。
关于《出入境检验检疫机构实施检验检疫的进出境商品目录》，以下表述正确的有()。
下列属于旅游安全事故中的业务事故是()。
如右图所示，在平行四边形ABCD中，AB=10，∠ABC=60°，以AB为直径作⊙O，边CD切圆于点E，则CE=()．
幼儿言语发生发展的阶段主要有()。

最新回复(0)

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

计算机408

学硕统考专业

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

标志着抗日战争进入战略相持阶段的是()。

下列哪一部不是柏拉图的作品?()

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

“全部政权归苏维埃”的口号的提出是在()。

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

A、elseB、riseC、loseD、roseA画线部分读[s]，其他选项的画线部分读[z]。

护士的角色包括()。

片剂有以下哪些优点

一女性病人，干石灰烧伤双下肢，其急救处理应是()。

均质细直杆OA长为l，质量为m，A端固结一质量为m的小球(不计尺寸)，如图4—76所示。当OA杆以匀角速度ω绕D轴转动时，该系统对O轴的动量矩为()。

我国对税收法律关系中纳税义务人的确定，采取的是()。

关于《出入境检验检疫机构实施检验检疫的进出境商品目录》，以下表述正确的有()。

下列属于旅游安全事故中的业务事故是()。

如右图所示，在平行四边形ABCD中，AB=10，∠ABC=60°，以AB为直径作⊙O，边CD切圆于点E，则CE=()．

幼儿言语发生发展的阶段主要有()。