以下有关拓扑排序的说法中，错误的是( )。 Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序 Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列 Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1

admin2019-12-10 23

问题以下有关拓扑排序的说法中，错误的是( )。
Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序
Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列
Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1

选项 A、仅Ⅰ、Ⅲ
B、仅Ⅱ、Ⅲ
C、仅Ⅱ
D、仅Ⅲ

答案D

解析 Ⅰ：如果一个有向图存在环路，则肯定不会存在拓扑排序，因为该环路找不到入度为0的结点，拓扑排序自然也就进行不下去了，故Ⅰ正确。
Ⅱ：使用栈来表示拓扑排序的序列，最后的出栈序列是逆拓扑排序，只需逆转过来即可，只是效率比较低；使用队列时，出队序列就是拓扑排序序列，故使用栈和队列都是可以的，只是效率不等而已，故Ⅱ正确。
Ⅲ：一个反例如图8-9所示。该图的拓扑有序序列是唯一的，但各个顶点的入度和出度可以超出1，故Ⅲ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

关于哈夫曼树，下列说法正确的是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

虚拟存储器技术是基于程序的()特性。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

国有经济对经济发展起主导作用，这种主导作用主要体现在

模特甲将自己的摄影写真集上传到自己的博客中。某摄影家乙发现甲的写真后，将之转载到自己的微博上。则乙的行为：()

企业进行存货核算时，确认存货范围的原则是()。

利率市场化是指中央银行完全放弃对利率的调控，利率完全由市场决定。(　　)

动产物权的设立和转让，自登记时发生效力，但法律另有规定的除外。()

(2016年)甲公司2015年年末长期资本为5000万元，其中长期银行借款为1000万元，年利率为6％；所有者权益(包括普通股股本和留存收益)为4000万元。公司计划在2016年追加筹集资金5000万元，其中按面值发行债券2000万元，票面年利率

社会有权利要求每一个人贡献自己的力量，以促进社会的健全和繁荣。这是比斯台克提出的社会工作价值体系中()方面的主要内容。

()是人民警察必须坚持的党性原则，也是人民警察区别于剥削阶级警察的根本标志。

RobertSpring,a19thcenturyforger(伪造者),wassogoodathisprofessionthathewasabletomakehislivingfor15yearsbyse

PsychologistsatQowl,aprivatefirmlinkedtotheUniversityofPortsmouthanalyzedthequalityofworkinglifeofabout5000

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

关于哈夫曼树，下列说法正确的是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

虚拟存储器技术是基于程序的()特性。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

国有经济对经济发展起主导作用，这种主导作用主要体现在

模特甲将自己的摄影写真集上传到自己的博客中。某摄影家乙发现甲的写真后，将之转载到自己的微博上。则乙的行为：()

企业进行存货核算时，确认存货范围的原则是()。

利率市场化是指中央银行完全放弃对利率的调控，利率完全由市场决定。( )

动产物权的设立和转让，自登记时发生效力，但法律另有规定的除外。()

(2016年)甲公司2015年年末长期资本为5000万元，其中长期银行借款为1000万元，年利率为6％；所有者权益(包括普通股股本和留存收益)为4000万元。公司计划在2016年追加筹集资金5000万元，其中按面值发行债券2000万元，票面年利率

社会有权利要求每一个人贡献自己的力量，以促进社会的健全和繁荣。这是比斯台克提出的社会工作价值体系中()方面的主要内容。

()是人民警察必须坚持的党性原则，也是人民警察区别于剥削阶级警察的根本标志。

RobertSpring,a19thcenturyforger(伪造者),wassogoodathisprofessionthathewasabletomakehislivingfor15yearsbyse

PsychologistsatQowl,aprivatefirmlinkedtotheUniversityofPortsmouthanalyzedthequalityofworkinglifeofabout5000

利率市场化是指中央银行完全放弃对利率的调控，利率完全由市场决定。(　　)