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

admin2022-06-07 39

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

DNS服务器在名称解析过程中正确的查询顺序是()。

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

下列的应用层协议中，()是采用UDP传输的。

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

今日はバレンタインデーとあり、そのアイドルを大勢のファンが待ち伏せしていたが、出てきた彼が「逆チョコ」をファンの群集に向かって投げ始めた」ものだから、ファンは一斉に________。

进行教学评价的主要原则有哪些?

气柜安装完毕后应进行总体试验，内容包括(　　)试验。

下列机构中属于我国新股发行的询价对象的有()。

项目采购是指从________获得货物和服务(合称产品)的过程。

人在明适应的过程中，感受性提高了。

焊接工：护目镜()

可赎回债券

Wemaintainthatingeneralafocusonpositiveinformationbenefitswell-being.However,thereareprobablyconditionswhenac

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

计算机408

学硕统考专业

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

DNS服务器在名称解析过程中正确的查询顺序是()。

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

下列的应用层协议中，()是采用UDP传输的。

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

今日はバレンタインデーとあり、そのアイドルを大勢のファンが待ち伏せしていたが、出てきた彼が「逆チョコ」をファンの群集に向かって投げ始めた」ものだから、ファンは一斉に________。

进行教学评价的主要原则有哪些?

气柜安装完毕后应进行总体试验，内容包括( )试验。

下列机构中属于我国新股发行的询价对象的有()。

项目采购是指从________获得货物和服务(合称产品)的过程。

人在明适应的过程中，感受性提高了。

焊接工：护目镜()

可赎回债券

Wemaintainthatingeneralafocusonpositiveinformationbenefitswell-being.However,thereareprobablyconditionswhenac

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

气柜安装完毕后应进行总体试验，内容包括(　　)试验。