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

admin2021-08-17 53

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为
若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
文件系统中，文件访问控制信息存储的合理位置是()。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
假定某计算机的CPU主频为80MHz，CPI为4，平均每条指令访存1．5次，主存与Cache之间交换的块大小为16B，Cache的命中率为99％，存储器总线带宽为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?为什

随机试题

行政复议具有()特征。
建设工程施工阶段监理工程师进度控制的主要任务包括(　　)。
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮(法定计量单位：千克)，由浙江嘉宁皮革有限公司(3313920237)加工成牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，泊停釜山港转“HANSASTAVANGER’’号轮(航次号HV3
2007年2月1日起施行的《个人外汇管理办法实施细则》中明确“不再区分现钞和现汇账户，对个人非经营性外汇收付统一通过()进行管理”。
现有A、B、C三瓶盐水，浓度分别为12％、9％和15％。如果将A、B两瓶盐水完全混合到一起，可以得到浓度为11％的盐水；如果将B、C两瓶盐水完全混合到一起，可以得到浓度为13．5％的盐水。现将这三瓶盐水都混合到一起，可以得到浓度为多少的盐水?(
A、 B、 C、 D、 B前一组图中，每一个图形都是黑点顺时针旋转三格，白色圈逆时针旋转两个格。后一组图中黑三角逆时针旋转两格，白三角顺时针旋转三格。
调研员是对应于（）的非领导职务。
指令流水线中，不同的指令在指令流水的不同功能段中可以()。
中国是一个诗的国度，有过近乎无数的著名诗人，而中国为人起绰号或诨号和自命雅号或外号的悠久传统也为我们留下了一种特殊的文化资产。请指明下列绰号、雅号各自属于哪一位诗人。【51】诗佛【52】诗鬼【53】诗狂【54】诗魔
Thefarmershavetakenstrenuouspainstoturnthe______landintofertilefields.

最新回复(0)

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

计算机408

学硕统考专业

设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

文件系统中，文件访问控制信息存储的合理位置是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

行政复议具有()特征。

建设工程施工阶段监理工程师进度控制的主要任务包括( )。

浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮(法定计量单位：千克)，由浙江嘉宁皮革有限公司(3313920237)加工成牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，泊停釜山港转“HANSASTAVANGER’’号轮(航次号HV3

2007年2月1日起施行的《个人外汇管理办法实施细则》中明确“不再区分现钞和现汇账户，对个人非经营性外汇收付统一通过()进行管理”。

A、 B、 C、 D、 B前一组图中，每一个图形都是黑点顺时针旋转三格，白色圈逆时针旋转两个格。后一组图中黑三角逆时针旋转两格，白三角顺时针旋转三格。

调研员是对应于（）的非领导职务。

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

Thefarmershavetakenstrenuouspainstoturnthe______landintofertilefields.

建设工程施工阶段监理工程师进度控制的主要任务包括(　　)。