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

admin2021-08-17 79

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号
某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有
假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I／O时间。若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理

随机试题

在计算机中，一个存储单元能存放一个字节，则容量为32KB的存储器中的存储单元个数为()
骨折引起脂肪栓塞是由于
我国城市垃圾处理的总体战略是实行垃圾(　　)处理。
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，关于管沟土方工程量计算的说法，正确的有()。
根据《仲裁法》，以下关于仲裁的表述正确的是()。
甲公司为增值税一般纳税人，2019年6月1日，甲公司自建简易办公楼，购入为工程准备的各种物资3000万元，支付的增值税税额为390万元，全部用于工程建设；领用本公司生产的水泥一批，实际成本为200万元，税务部门确定的计税价格为250万元，适用的增值税税率为
按劳分配是社会主义的分配原则，它体现着()分配领域中社会主义性质的分配关系。
作为调节社会经济运行的一种重要经济杠杆，提高税率通常将()。
“一朝被蛇咬，十年怕井绳”，从条件反射的角度进行解释，这是因为发生了
ThemostfrighteningwordsintheEnglishlanguageare,"Ourcomputerisdown."Youhearitmoreandmorewhenyouareonbusi

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有

假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I／O时间。若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

在计算机中，一个存储单元能存放一个字节，则容量为32KB的存储器中的存储单元个数为()

骨折引起脂肪栓塞是由于

我国城市垃圾处理的总体战略是实行垃圾( )处理。

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，关于管沟土方工程量计算的说法，正确的有()。

根据《仲裁法》，以下关于仲裁的表述正确的是()。

按劳分配是社会主义的分配原则，它体现着()分配领域中社会主义性质的分配关系。

作为调节社会经济运行的一种重要经济杠杆，提高税率通常将()。

“一朝被蛇咬，十年怕井绳”，从条件反射的角度进行解释，这是因为发生了

ThemostfrighteningwordsintheEnglishlanguageare,"Ourcomputerisdown."Youhearitmoreandmorewhenyouareonbusi

我国城市垃圾处理的总体战略是实行垃圾(　　)处理。