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

admin2019-12-10 37

问题下列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，C6，C7

答案D

解析参考拓扑排序的算法。

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

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

计算机408

学硕统考专业

相关试题推荐

快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在下列事件中，哪个不是设备分配中应该考虑的问题()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

随机试题

足部失眠点反射区位于双足跟生殖腺反射区直上一横指处。()
医师处方写白花蛇时，应付的炮制品种是
独立准直器静态调强不具备的优点是
[1998年第025题]建筑构图原理中，下列哪一项属于尺度概念?
建筑火灾的发展过程大致可分为初期增长阶段、充分发展阶段和衰减阶段，如下图所示。当房间内温度达到400～600℃时，室内绝大部分可燃物起火燃烧，这种在限定空间内可燃物的表面全部卷入燃烧的瞬变状态，称为轰燃。轰燃发生的阶段是()。
TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______on-lookersin
对牛弹琴：公明仪
Heworeashabbythinovercoatinthecoldwintersothathefellill.
Whatwillthewomanprobablydo?
PleaseexcusemeifI’malittlepensive(哀伤的)today.Markisleaving,andI’mfeelingkindofsad.Youprobablydon’tk

最新回复(0)

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

计算机408

学硕统考专业

在下列事件中，哪个不是设备分配中应该考虑的问题()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

足部失眠点反射区位于双足跟生殖腺反射区直上一横指处。()

医师处方写白花蛇时，应付的炮制品种是

独立准直器静态调强不具备的优点是

[1998年第025题]建筑构图原理中，下列哪一项属于尺度概念?

TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______on-lookersin

对牛弹琴：公明仪

Heworeashabbythinovercoatinthecoldwintersothathefellill.

Whatwillthewomanprobablydo?

PleaseexcusemeifI’malittlepensive(哀伤的)today.Markisleaving,andI’mfeelingkindofsad.Youprobablydon’tk