首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
admin
2010-01-23
8
问题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
选项
A、包含回路
B、是完全图
C、是有向树
D、是强连通图
答案
A
解析
本题考查图数据结构。对有向图进行拓扑排序的方法如下:①在AOV网中选择一个入度为0(没有前驱)的顶点且输出它;②从网中删除该顶点及其与该顶点有关的所有边;③重复上述两步,直至网中不存在入度为0的顶点为止。
转载请注明原文地址:https://kaotiyun.com/show/UvxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
多协议标记交换(MPLS)是一种第三层交换技术,MPLS网络由(123)组成,其中,(124)负责为网络流添加/删除标记。
对于双绞线布线后所进行的测试,一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。
若某人持有盗版软件,但他本人确实不知道该软件是盗版的,则(15)承担侵权责任。
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,就允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图3.16所示。为了利用P/V操作正确地协调它们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为
SNA(系统网络结构):它是IBM公司1970年开发的大型,复杂,多功能网络结构,与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(44)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(45)位的报文摘要,发送方用自己的RSA私钥对
以下关于增加VLAN的好处中,错误的是(33)。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
下面给出了一些软件编码的原则,其中错误的是(9)。
某机器字长为n,最高位是符号位,其定点整数的最大值为(2)。
随机试题
有负担能力的孙子女、外孙子女,对于已经死亡或无力赡养的祖父母、外祖父母,有赡养的义务。这里的负担能力是指()
战略贸易理论的基本论点有
2001年中共中央印发的《公民道德建设实施纲要》中,第一次系统明确地提出了“________”的公民基本道德规范。这是对我国公民最基本的道德规范的当代概括。
患者双眼诊断为左眼应如何治疗
据统计报载:截至到2001年年底,某市有高科技园区3个,已征土地6325hm2,占该市各类开发区已征土地总面积的18%。该城市在2002年年初,为了合理的利用已征土地,综合制定了科学的规划布局方案,将废弃的小型工场、市场等以及公共设施进行了重新布置,对城
(2008)图1.2—8所示电路ab端口的等效电路为()。
将教师当作主体,把幼儿作为客体,教师可以用自己喜欢的方式教育幼儿,幼儿处于被支配、被控制甚至是被利用的地位。这种师幼关系是()。
“青出于蓝而胜于蓝”反映出师生关系应具备的特点是()。
求f(χ)=的间断点并分类.
Pub-talkPub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareve
最新回复
(
0
)