对于有向无环图，叙述求拓扑有序序列的步骤。

admin2016-03-29 38

问题对于有向无环图，叙述求拓扑有序序列的步骤。

选项

答案对有向图，求拓扑序列步骤为： ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。
下列改革内容不是在《天朝天亩制度》中提出的一项是()
试述卡德纳斯改革的背景、内容、性质及意义。
下列不是开始于战国时期的制度是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
对某一给定的程序，具有最高命中率的Cache替换算法是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处

随机试题

下列属于清初遗民诗人的是()
经腹壁穿刺术可用于下列哪种情况
取用无菌溶液时，下列哪项错误（）。
患者，男性，19岁，患病1周，牙龈乳头坏死，前牙唇侧明显，坏死形成溃疡处凹陷，表面灰白色假膜，触之出血明显，口腔有腐性口臭。体温37．8℃，颏下淋巴结肿痛，既往未出现全身明显异常现象。预计检查后异常表现在
衍生金融工具是通过某种交易方式，从普通金融工具派生出来的金融工具，其自身价值决定于其所()。
学校心理健康教育，从性质上可以分为发展性教育和()两项任务。
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。　　2．作答参考时限：阅读资料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料(1)
【戊戌政变】河北大学2015年历史学基础真题
可以并行工作的基本单位是(15)，它是系统核心调度及资源分配的基本单位，它是由(16)组成的，它与程序的重要区别之一是(17)。资源竞争引起死锁时，可以采取两种策略：(18)和(19)。其中前者付出的代价较高。
A、Clappinghands.B、Gestureandimitation.C、Handshaking.D、Smellandtaste.B短文中明确提到，视觉交流的例子是手势(ges—ture)与模仿(imitation)。由此可知，B为

最新回复(0)

对于有向无环图，叙述求拓扑有序序列的步骤。

计算机408

学硕统考专业

张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。

下列改革内容不是在《天朝天亩制度》中提出的一项是()

试述卡德纳斯改革的背景、内容、性质及意义。

下列不是开始于战国时期的制度是()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

对某一给定的程序，具有最高命中率的Cache替换算法是()。

下列属于清初遗民诗人的是()

经腹壁穿刺术可用于下列哪种情况

取用无菌溶液时，下列哪项错误（）。

患者，男性，19岁，患病1周，牙龈乳头坏死，前牙唇侧明显，坏死形成溃疡处凹陷，表面灰白色假膜，触之出血明显，口腔有腐性口臭。体温37．8℃，颏下淋巴结肿痛，既往未出现全身明显异常现象。预计检查后异常表现在

衍生金融工具是通过某种交易方式，从普通金融工具派生出来的金融工具，其自身价值决定于其所()。

学校心理健康教育，从性质上可以分为发展性教育和()两项任务。

【戊戌政变】河北大学2015年历史学基础真题

可以并行工作的基本单位是(15)，它是系统核心调度及资源分配的基本单位，它是由(16)组成的，它与程序的重要区别之一是(17)。资源竞争引起死锁时，可以采取两种策略：(18)和(19)。其中前者付出的代价较高。

A、Clappinghands.B、Gestureandimitation.C、Handshaking.D、Smellandtaste.B短文中明确提到，视觉交流的例子是手势(ges—ture)与模仿(imitation)。由此可知，B为