为便于判别有向图中是否存在回路，可借助于 ( )

admin2008-07-10 12

问题为便于判别有向图中是否存在回路，可借助于 ( )

选项 A、广度优先搜索算
B、最小生成树算法
C、最短路径算
D、拓扑排序算法

答案D

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。
基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
按照外汇交易的清算交割时间，汇率可分为___________________。
设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。
设图的邻接矩阵为则该图为______。
一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序，写出在遍历图的同时进行拓扑排序的算法。
当广义表中的每个元素都是原子时，广义表便成了_______。

随机试题

下列传真机中，属于低速传真机的是()
为研究某新药治疗胃溃疡的效果，对照组选用常规药雷尼替丁治疗，这种对照属于_______；若对照组选用无任何作用的糖丸，这种对照属于_______。
完全固定桥是指
患者，女，53岁。腹中可及积块，软而不坚。固着不移，胀痛并见，舌苔薄，脉弦。其证候是()
区别故意杀人罪与故意伤害罪的关键是()。
港口与航道工程常用土工织物的主要性能指标有()。
《大型群众性活动安全管理条例》规定，大型群众性活动即法人或者其他组织面向社会公众举办的每场次预计参加人数达到()以上的活动，包括体育比赛、演唱会、音乐会、展览、展销、游园、灯会、庙会、花会、焰火晚会以及人才招聘会、现场开奖的彩票销售等活动。
计算定积分
Theblackholehasenteredthepopularimaginationasobjecttoomassivethatneitherlightnormattercanescapeitsgravitatio
(1)Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasdramaticproofthatw

最新回复(0)

为便于判别有向图中是否存在回路，可借助于 ( )

数据结构

理工类

采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。

基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。

按照外汇交易的清算交割时间，汇率可分为___________________。

设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。

设图的邻接矩阵为则该图为______。

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。

对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序，写出在遍历图的同时进行拓扑排序的算法。

当广义表中的每个元素都是原子时，广义表便成了_______。

下列传真机中，属于低速传真机的是()

为研究某新药治疗胃溃疡的效果，对照组选用常规药雷尼替丁治疗，这种对照属于_；若对照组选用无任何作用的糖丸，这种对照属于_。

完全固定桥是指

患者，女，53岁。腹中可及积块，软而不坚。固着不移，胀痛并见，舌苔薄，脉弦。其证候是()

区别故意杀人罪与故意伤害罪的关键是()。

港口与航道工程常用土工织物的主要性能指标有()。

计算定积分

Theblackholehasenteredthepopularimaginationasobjecttoomassivethatneitherlightnormattercanescapeitsgravitatio

(1)Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasdramaticproofthatw

为便于判别有向图中是否存在回路，可借助于 ( )

数据结构

理工类

采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。

基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。

按照外汇交易的清算交割时间，汇率可分为___________________。

设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。

设图的邻接矩阵为则该图为______。

一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。

对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序，写出在遍历图的同时进行拓扑排序的算法。

当广义表中的每个元素都是原子时，广义表便成了_______。

下列传真机中，属于低速传真机的是()

为研究某新药治疗胃溃疡的效果，对照组选用常规药雷尼替丁治疗，这种对照属于_______；若对照组选用无任何作用的糖丸，这种对照属于_______。

完全固定桥是指

患者，女，53岁。腹中可及积块，软而不坚。固着不移，胀痛并见，舌苔薄，脉弦。其证候是()

区别故意杀人罪与故意伤害罪的关键是()。

港口与航道工程常用土工织物的主要性能指标有()。

计算定积分

Theblackholehasenteredthepopularimaginationasobjecttoomassivethatneitherlightnormattercanescapeitsgravitatio

(1)Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasdramaticproofthatw

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。

为研究某新药治疗胃溃疡的效果，对照组选用常规药雷尼替丁治疗，这种对照属于_；若对照组选用无任何作用的糖丸，这种对照属于_。