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

admin2022-06-07 71

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

提高单机资源利用率的关键技术是()。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：请给出合理的子网规划，并说明理由，然后将规划填入表1-3。
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。

随机试题

根据马斯洛需要层次理论，归属与爱的需要是_____。
Mostepisodesofabsent-mindedness-forgettingwhereyouleftsomethingorwonderingwhyyoujustenteredaroom—arecausedbya
我在找其他东西的时候，偶然发现了这张老照片。
A．头痛而眩B．头痛隐隐而晕C．头痛而空D．头痛如裂血虚头痛的临床特征是
女性，18岁。水肿少尿20天，近2天出现发烧，体温达38℃。检查：BP120／80mmHg，Hb110g／L，尿常规白细胞10～15个／HP。最可能的诊断为
纳税人享受减税、免税待遇的，在减税、免税期间应当按照规定办理纳税申报。()
马克思的利率决定理论认为，利率取决于()。
我们现在说到“官吏”，一般都笼而统之，一概叫“官吏”。实际上，自古以来“官”与“吏”乃是两山对峙二水中分的两回事。就其来源来说，官是指朝廷命官，是需要经过科举、军功或世袭得来的，而吏却是官雇佣的人员，也叫作幕僚，对于现代的国际社会，官应当是需要选举的人员，
设某商品的最大需求量为1200件，该商品的需求函数Q=Q(p)，需求弹性η=>0)，p为单价(万元)．(I)求需求函数的表达式；(Ⅱ)求P=100万元时的边际收益，并说明其经济意义．
•Lookatthesentencesbelowandthefollowingadvertisements.•Whichbusinessforsaledoeseachsentence(1-7)referto?•For

最新回复(0)

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

计算机408

学硕统考专业

提高单机资源利用率的关键技术是()。

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。

根据马斯洛需要层次理论，归属与爱的需要是_____。

Mostepisodesofabsent-mindedness-forgettingwhereyouleftsomethingorwonderingwhyyoujustenteredaroom—arecausedbya

我在找其他东西的时候，偶然发现了这张老照片。

A．头痛而眩B．头痛隐隐而晕C．头痛而空D．头痛如裂血虚头痛的临床特征是

女性，18岁。水肿少尿20天，近2天出现发烧，体温达38℃。检查：BP120／80mmHg，Hb110g／L，尿常规白细胞10～15个／HP。最可能的诊断为

纳税人享受减税、免税待遇的，在减税、免税期间应当按照规定办理纳税申报。()

马克思的利率决定理论认为，利率取决于()。

设某商品的最大需求量为1200件，该商品的需求函数Q=Q(p)，需求弹性η=>0)，p为单价(万元)．(I)求需求函数的表达式；(Ⅱ)求P=100万元时的边际收益，并说明其经济意义．

•Lookatthesentencesbelowandthefollowingadvertisements.•Whichbusinessforsaledoeseachsentence(1-7)referto?•For