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

admin2021-08-17 40

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/DIDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅览室的过程。
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3

随机试题

完全随机设计与随机单位组设计相比较
两组数据作均数差别的t检验，其自由度为
以下节选的是《背影》一课的三个教学案例，请做简要评析。例一一、课内交流段落提纲回家奔丧——丧事毕，赴南京，父子同行；事虽忙，不放心，亲自送行南京送别——看行李，拣座位，再三叮咛；穿铁道，见背影，几度落泪北京
政策产生的结果包括最终结果和()。
审计报告属于（）。
刑事诉讼法属于实体法。（）
关于宪法效力的说法，下列选项中正确的是：
[A]Healingpowerfromtheyoung.[B]Aharmfulpracticeoutofhumanweakness.[C]Whoshouldtaketheburdenoflook
在Windows2000家族中，运行于客户端的通常是________。
A—proofofdeathH—releasecertificateB—bodilyharmI—copyrightlawC—keywitnessJ—sumofclaimD—rightofauthorK—housearre

最新回复(0)

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

计算机408

学硕统考专业

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

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

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3

完全随机设计与随机单位组设计相比较

两组数据作均数差别的t检验，其自由度为

政策产生的结果包括最终结果和()。

审计报告属于（）。

刑事诉讼法属于实体法。（）

关于宪法效力的说法，下列选项中正确的是：

[A]Healingpowerfromtheyoung.[B]Aharmfulpracticeoutofhumanweakness.[C]Whoshouldtaketheburdenoflook

在Windows2000家族中，运行于客户端的通常是________。

A—proofofdeathH—releasecertificateB—bodilyharmI—copyrightlawC—keywitnessJ—sumofclaimD—rightofauthorK—housearre