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

admin2019-08-15 1

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
出现下列的情况可能导致死锁的是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

人身保险业务按照发生事故的（　　）、（　　）以及（　　）不同，又分为人寿保险、健康保险和意外伤害保险三大类。
科学的政策评估一般来说包括________、________、________。
已知某有效三段论小前提是否定判断，试证明：该三段论大前提只能是全称肯定判断。
Word中，在“页面设置”对话框中可以自己定义打印纸张的大小。()
整个教学工作的中心环节是()
A．PaO2下降，PaCO2明显下降　B．PaO2下降，PaCO2变化不大　C．PaO2上升，PaCO2也明显上升　D．PaO2下降，PaCo2升高，二者不一定比例关系　E．Pao2下降，PaCO2升高，二者呈一定比例关系支气管哮喘急性发作
甲、乙和丙3人共同创办了某普通合伙企业。后甲因病去世。甲的妻子丁、10岁的儿子戊是甲的继承人。则以下说法不正确的是：()
一定量的刚性双原子分子理想气体储于一容器中，容器的容积为V，气体压强为p，则气体的动能为()。
针对岩层破碎的浅埋段隧道开挖，可选用的开挖方法有()。
MaryBarton,particularlyinitsearlychapters,isamovingresponsetothesufferingoftheindustrialworkerintheEnglando

最新回复(0)

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

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

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

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

出现下列的情况可能导致死锁的是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

人身保险业务按照发生事故的（ ）、（ ）以及（ ）不同，又分为人寿保险、健康保险和意外伤害保险三大类。

科学的政策评估一般来说包括________、________、________。

已知某有效三段论小前提是否定判断，试证明：该三段论大前提只能是全称肯定判断。

Word中，在“页面设置”对话框中可以自己定义打印纸张的大小。()

整个教学工作的中心环节是()

A．PaO2下降，PaCO2明显下降 B．PaO2下降，PaCO2变化不大 C．PaO2上升，PaCO2也明显上升 D．PaO2下降，PaCo2升高，二者不一定比例关系 E．Pao2下降，PaCO2升高，二者呈一定比例关系支气管哮喘急性发作

甲、乙和丙3人共同创办了某普通合伙企业。后甲因病去世。甲的妻子丁、10岁的儿子戊是甲的继承人。则以下说法不正确的是：()

一定量的刚性双原子分子理想气体储于一容器中，容器的容积为V，气体压强为p，则气体的动能为()。

针对岩层破碎的浅埋段隧道开挖，可选用的开挖方法有()。

MaryBarton,particularlyinitsearlychapters,isamovingresponsetothesufferingoftheindustrialworkerintheEnglando

人身保险业务按照发生事故的（　　）、（　　）以及（　　）不同，又分为人寿保险、健康保险和意外伤害保险三大类。

科学的政策评估一般来说包括、、。

A．PaO2下降，PaCO2明显下降　B．PaO2下降，PaCO2变化不大　C．PaO2上升，PaCO2也明显上升　D．PaO2下降，PaCo2升高，二者不一定比例关系　E．Pao2下降，PaCO2升高，二者呈一定比例关系支气管哮喘急性发作