首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
admin
2010-12-16
49
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
选项
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的互联。
网桥是一种常用的网络互联设备,它工作在OSI的(25)上,在LAN中用桥接少量以太网网段时,常用的网桥是(26)。从网桥的基本原理可知网桥(27),因此使用网桥有两个显著优点,其一是(28),其二是利用公共通信链路实现两个远程LAN的互联。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
输入输出系统主要有3种与主机交换数据的方式,对于这3种方式的描述正确的是(10)。
(43)技术是在主存中同时存放若干个程序,并使这些程序列交替执行,以提高系统资源的利用率。
计算机网络中的子网掩码与IP地址的长度都是32bit,它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号,后8位为主机号,则它的子网掩码为(54)。
计算机中存放当前指令地址的寄存器称为(14),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(16)位。
下列选项(42)是属于树型拓扑的缺点。
随机试题
社会学创始人确定并为后人坚持的社会学的最基本的特征是【】
变量f(x)=在过程为______时为无穷大量()
下列关于处方书写基本要求的叙述中,正确的是
根据《仲裁法》,仲裁裁决可能被撤销的情形有()。
在向被审计单位管理层解释审计的固有限制时,下列有关审计固有限制的说法中,注册会计师认为正确的有()。
指出下边各句用了拟人修辞的一项是______。
执行下列命令后,显示结果为______。 A=".F."B=A ?TYPE("B"),TYPE(B)
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
A、Don’tworry.B、Whynotusemine?C、Ilikeyourglasses.D、Theglassesaregoodtouse.BWhynotusemine?=Usemine前者语气更强。
We____________(把爱迪生的成就归因于)hisintelligenceandhardwork.
最新回复
(
0
)