(1)对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。

admin2018-08-12 54

问题 (1)对于有向无环图，叙述求拓扑有序序列的步骤。
(2)对于以下的图，写出它的4个不同的拓扑有序序列。

选项

答案(1)对有向图，求拓扑序列步骤为： ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。 (2)从入度为0的顶点开始，当有多个顶点可以输出时，将其按序从上往下排列，这样不会丢掉一种拓扑序列。从顶点1开始的可能的拓扑序列为12345678、12354678、13456278、13546278。提示：此题考查的知识点是拓扑排序。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

(1)对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。

计算机408

学硕统考专业

中华人民共和国恢复了在联合国合法席位的时间是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?

在Word2010文档的编辑中，要想实现图文组合混排，必须________。

一中年女性患者，突发右腰部及右下腹部剧痛，伴恶心，超声显示右肾轻度积水，输尿管内见强回声光团，与管壁分界清楚，后方伴有声影，可能的诊断是

患者男性，27岁，因左侧睾丸疼痛发现睾丸肿块，行睾丸切除术，病检为非精原细胞瘤，进一步行胸部CT检查发现右肺转移。首选的化疗方案是

不属于科尔伯格提到的认识发展的六阶段内容的是()。

农村土地承包经营权流转制度是在()上确立的。

在现实中缺乏充分根据，因而在当前条件下尚不能实现的可能性称之为()

Smokingisverypopularwithpeople.【C1】ofthesmokersbelievethatsmokingcan【C2】theirnerveshardenedwithsoci

(1)对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。

计算机408

学硕统考专业

中华人民共和国恢复了在联合国合法席位的时间是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?

在Word2010文档的编辑中，要想实现图文组合混排，必须________。

一中年女性患者，突发右腰部及右下腹部剧痛，伴恶心，超声显示右肾轻度积水，输尿管内见强回声光团，与管壁分界清楚，后方伴有声影，可能的诊断是

患者男性，27岁，因左侧睾丸疼痛发现睾丸肿块，行睾丸切除术，病检为非精原细胞瘤，进一步行胸部CT检查发现右肺转移。首选的化疗方案是

不属于科尔伯格提到的认识发展的六阶段内容的是()。

农村土地承包经营权流转制度是在()上确立的。

在现实中缺乏充分根据，因而在当前条件下尚不能实现的可能性称之为()

Smokingisverypopularwithpeople.【C1】______ofthesmokersbelievethatsmokingcan【C2】______theirnerveshardenedwithsoci

Smokingisverypopularwithpeople.【C1】ofthesmokersbelievethatsmokingcan【C2】theirnerveshardenedwithsoci