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

admin2021-08-17 62

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
一个文件的绝对路径名的出发点是()。
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是____。
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正
下列哪个选项不是RISC的特点()。

随机试题

《垓下之围》中，项羽三次说“天之亡我”所显示的人物特征是()
以下哪项不是骨巨细胞瘤的CT征象：
对快动眼睡眠时相影响小，成瘾性较轻的催眠药物是
患者女，38岁。大面积烧伤后5小时入院。心率120次／分、血压70／50mmHg，尿少。发生上述状况最可能的原因是()
证券市场的形成主要归因于()。Ⅰ．股份制的发展Ⅱ．信用制度的发展Ⅲ．宏观调控的需要Ⅳ．社会化大生产和商品经济的发展
下列原始凭证中属于专用凭证的有()。
下列关于房产税的说法，表述不正确的是()。
否定需求，是指全部或者多数消费者对某些产品不但不产生需求，反而对这种商品持回避或拒绝的态度。根据上述定义，下列属于否定需求的是：
Whatdoesthewomanmean?
A、Everydaylifemakespeoplebored.B、Toomuchworkexhaustspeople.C、Peoplearesufferingtoomuchstress.D、They’rementally

最新回复(0)

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

计算机408

学硕统考专业

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

一个文件的绝对路径名的出发点是()。

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是____。

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

下列哪个选项不是RISC的特点()。

《垓下之围》中，项羽三次说“天之亡我”所显示的人物特征是()

以下哪项不是骨巨细胞瘤的CT征象：

对快动眼睡眠时相影响小，成瘾性较轻的催眠药物是

患者女，38岁。大面积烧伤后5小时入院。心率120次／分、血压70／50mmHg，尿少。发生上述状况最可能的原因是()

证券市场的形成主要归因于()。Ⅰ．股份制的发展Ⅱ．信用制度的发展Ⅲ．宏观调控的需要Ⅳ．社会化大生产和商品经济的发展

下列原始凭证中属于专用凭证的有()。

下列关于房产税的说法，表述不正确的是()。

否定需求，是指全部或者多数消费者对某些产品不但不产生需求，反而对这种商品持回避或拒绝的态度。根据上述定义，下列属于否定需求的是：

Whatdoesthewomanmean?

A、Everydaylifemakespeoplebored.B、Toomuchworkexhaustspeople.C、Peoplearesufferingtoomuchstress.D、They’rementally

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含