判定一个有向图中是否存在回路可以利用(52)方法。

admin2013-05-11 30

问题判定一个有向图中是否存在回路可以利用(52)方法。

选项 A、求最小生成树
B、求最短路径
C、拓扑排序
D、图的遍历

答案C

解析拓扑排序方法可以判定一个有向图中是否存在回路，所以答案为C。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
帧中继系统设计的主要目标是用于互连多个(5)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。
设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

随机试题

保税仓库允许存放的货物。
女，56岁，腹胀、双下肢水肿、乏力、食欲缺乏，影像所见如下图，最可能的诊断是
小儿反复呼吸系统感染的可能原因不包括
患儿，男，5岁。着凉感冒后胸闷气短，恶心呕吐，心悸，乏力，低热，心率快，心音低钝，心肌酶升高，心电图示：ST段抬高，低电压。下列处理错误的是
反洗钱合规风险的主要管理措施，包括()。Ⅰ．建立风险导向的反洗钱防控系统Ⅱ．从严监控客户核心资料信息修改、非交易过户Ⅲ．制定严格有效的开户流程和规范Ⅳ．监控不公平对待不同投资者的行为
在选择学前儿童活动内容时要做到_____与预设课程的有机结合。
RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
Listentothefollowingpassage.WriteinEnglishashortsummaryofaround150-200wordsofwhatyouhaveheard.Youwillhear
Forsometimenow,worldleaders______outthenecessityforagreementonarmsreduction.

最新回复(0)

判定一个有向图中是否存在回路可以利用(52)方法。

软件设计师上午基础知识考试

软考中级

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

帧中继系统设计的主要目标是用于互连多个(5)。

从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

保税仓库允许存放的货物。

女，56岁，腹胀、双下肢水肿、乏力、食欲缺乏，影像所见如下图，最可能的诊断是

小儿反复呼吸系统感染的可能原因不包括

患儿，男，5岁。着凉感冒后胸闷气短，恶心呕吐，心悸，乏力，低热，心率快，心音低钝，心肌酶升高，心电图示：ST段抬高，低电压。下列处理错误的是

反洗钱合规风险的主要管理措施，包括()。Ⅰ．建立风险导向的反洗钱防控系统Ⅱ．从严监控客户核心资料信息修改、非交易过户Ⅲ．制定严格有效的开户流程和规范Ⅳ．监控不公平对待不同投资者的行为

在选择学前儿童活动内容时要做到_____与预设课程的有机结合。

RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

Listentothefollowingpassage.WriteinEnglishashortsummaryofaround150-200wordsofwhatyouhaveheard.Youwillhear

Forsometimenow,worldleaders______outthenecessityforagreementonarmsreduction.