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

admin2022-06-07 55

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列说法中错误的是()。

如果一台主机的IP地址为192．168．0．10，子网掩码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。voidfun(intn){inti，k；for(i=1；i＜=n；i++)for(j=1；j

下列说法中，不正确的是()。

心肌超声造影不可以用于检测下列哪种情况

下列疾病属于常染色体隐性遗传的是

中年女性，经常出现乳头血性溢液，查体未触及肿块，首先考虑

关于蛋氨酸循环的生理意义描述错误项为

期货市场的特征是(　　)。

制定一个具有可持续竞争优势的业务战略，需要明确()。

下列测验中，属于投射测验的是

常见的恶意代码类型有：特洛伊木马、蠕虫、病毒、后门、Rootkit、僵尸程序、广告软件。2017年5月爆发的恶意代码WannaCry勒索软件属于(62)________。

已知字符‘A’的ASCII代码值是65，字符变量cl的值是‘A’，c2的值是‘D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

计算机408

学硕统考专业

下列说法中错误的是()。

如果一台主机的IP地址为192．168．0．10，子网掩码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。voidfun(intn){inti，k；for(i=1；i＜=n；i++)for(j=1；j

下列说法中，不正确的是()。

心肌超声造影不可以用于检测下列哪种情况

下列疾病属于常染色体隐性遗传的是

中年女性，经常出现乳头血性溢液，查体未触及肿块，首先考虑

关于蛋氨酸循环的生理意义描述错误项为

期货市场的特征是( )。

制定一个具有可持续竞争优势的业务战略，需要明确()。

下列测验中，属于投射测验的是

常见的恶意代码类型有：特洛伊木马、蠕虫、病毒、后门、Rootkit、僵尸程序、广告软件。2017年5月爆发的恶意代码WannaCry勒索软件属于(62)________。

已知字符‘A’的ASCII代码值是65，字符变量cl的值是‘A’，c2的值是‘D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

期货市场的特征是(　　)。