首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
admin
2010-12-16
15
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
本题考查AOV的运算,要检测一个工程是否可行,首先就应检查对应的AOV网是否存在回路,检测的一种方法就是对有向图构造其顶点的拓扑有序序列,而对AOV网进行拓扑排序主要考虑顶点的入度,相应的,若在AOV网中考查各项点的出度,这种排序就称为逆排序。同时,还可以利用深度优先遍历进行拓扑排序,因为图中无环,则由图中某点出发进行深度优先遍历时,最先退出DFS函数的顶点即是出度为零的顶点,它是拓扑有序序列中最后的一个顶点。由此,按退出DFS函数的先后记录下来的顶点序列即为逆向的拓扑有序序列。
转载请注明原文地址:https://kaotiyun.com/show/mzVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(45)的结合;Windows NT是以(46)方式集中管理并组织网络的;UNIX是一个(47)操作系统;关于Windows NT内核的说法,选项(48)是不正确的。
网桥是一种常用的网络互联设备,它工作在OSI的(25)上,在LAN中用桥接少量以太网网段时,常用的网桥是(26)。从网桥的基本原理可知网桥(27),因此使用网桥有两个显著优点,其一是(28),其二是利用公共通信链路实现两个远程LAN的互联。
中继器对应ISO/OSI开放系统参考模型的物理层,它不转换或过滤数据包,因而要求连接的两个网络(26)。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(29)。
输入输出系统主要有3种与主机交换数据的方式,对于这3种方式的描述正确的是(10)。
计算机网络中的子网掩码与IP地址的长度都是32bit,它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号,后8位为主机号,则它的子网掩码为(54)。
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
关于选用了源路径选择桥的局域网,说法(64)是正确的。
在OSI参考模型中,实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
随机试题
Insomnia,or"poorsleep",canhavebadeffectsonaperson’shealthandgeneralwell-being.Itcan【C1】______onbothourphysi
4个月小儿,低热,轻咳,惊厥4~5次,发作后意识清,枕部压之乒乓球感,肺部少量湿啰音。假如出现喉痉挛,急救措施是
以下哪项不是流行性腮腺炎的特点()
幼儿麻疹发热与出疹的关系是
下列哪些情况可以认定为单位犯罪。但是只能处罚自然人?()
燃气通过旁通管供给用户时,管网的压力和流量是由手动调节旁通管上的()来实现。
下列账簿中采用卡片式账簿的是()。
以下关于股利政策的说法,正确的是()。
【2012年枣庄市真题】很多学生在学习了乘法口诀后,习惯于“三七二十一”这一记忆顺序,如果问他们“几乘以三等于二十一”,很多人都反应不出来,这是一种()现象消极作用的表现。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分为100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考
最新回复
(
0
)