判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

admin2019-08-10 76

问题判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

选项 A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序为逆向的拓扑序列。

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

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

计算机408

学硕统考专业

相关试题推荐

《兴国土地法》
太平天国在1853年冬颁布的纲领性文件是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
在1856年用从煤焦油中提炼出来的化合物合成了染料“苯胺紫”，其色度范围超过了任何天然染料的化学家是()。
庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()
下列关于戌戌维新运动论述不正确的是()。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

下述可以产生类似急腹症症状的胸部疾病是
南霁云之乞救于贺兰也，贺兰嫉巡、远之声威功绩出己上，不肯出师救。爱霁云之勇且壮，不听其语，强留之，具食与乐，延霁云坐。霁云慷慨语曰：“云来时，睢阳之人不食月余日矣!云虽欲独食，义不忍；虽食，且不下咽!”因拔所佩刀断一指，血淋漓，以示贺兰。一座大惊，皆感激为
慢性呼衰患者，给氧后出现呼吸变浅、变慢、暂停。应先采取措施是
关于纸面石膏板的安装做法，符合要求的是()。
转发的对象包括()。
教学活动包括了学生配合教师上课而进行的()等活动。
医生和营养专家都说，黄曲霉素比三聚氰胺更可怕，比砒霜毒性大几十倍。那么有什么食物能消减黄曲霉素对人体的危害呢?有专家撰文说，绿叶菜中的叶绿素能大幅度减少黄曲霉素的吸收率。一家著名的医学杂志在2007年刊登了一项研究，该项研究发现天然叶绿素可以___
正六边形跑道每边长100米，甲乙两人在某顶点同时出发反向而行。第一次相遇，甲比乙多跑100米，则前10次相遇中有多少次是在跑道的转弯处相遇的?
请将表3-8中第3、4、6、7行空格中的数据补充完整。如果该行业的标准动态投资收益率为20%，请分析该项目的投资是否可行，并简要说明理由。
TipsonJobSearchMarketingYouintheEmploymentMarketplaceYouwillhavetobecomeasalespersoninordertosellyo

最新回复(0)

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

计算机408

学硕统考专业

《兴国土地法》

太平天国在1853年冬颁布的纲领性文件是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

在1856年用从煤焦油中提炼出来的化合物合成了染料“苯胺紫”，其色度范围超过了任何天然染料的化学家是()。

庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()

下列关于戌戌维新运动论述不正确的是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

下述可以产生类似急腹症症状的胸部疾病是

慢性呼衰患者，给氧后出现呼吸变浅、变慢、暂停。应先采取措施是

关于纸面石膏板的安装做法，符合要求的是()。

转发的对象包括()。

教学活动包括了学生配合教师上课而进行的()等活动。

正六边形跑道每边长100米，甲乙两人在某顶点同时出发反向而行。第一次相遇，甲比乙多跑100米，则前10次相遇中有多少次是在跑道的转弯处相遇的?

请将表3-8中第3、4、6、7行空格中的数据补充完整。如果该行业的标准动态投资收益率为20%，请分析该项目的投资是否可行，并简要说明理由。

TipsonJobSearchMarketingYouintheEmploymentMarketplaceYouwillhavetobecomeasalespersoninordertosellyo