首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于图8—7所示的有向图,(60)是其拓扑序列。
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于图8—7所示的有向图,(60)是其拓扑序列。
admin
2021-01-13
22
问题
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点V
i
到V
j
有一条路径,则顶点V
i
必然在顶点V
j
之前。对于图8—7所示的有向图,(60)是其拓扑序列。
选项
A、1234576
B、1235467
C、2135476
D、2134567
答案
C
解析
对AOV网进行拓扑排序的方法如下:(1)在AOV网中选择一个入度为0(没有前驱)的顶点且输出它;(2)从网中删除该顶点及与该顶点有关的所有边;(3)重复上述两步,直至网中不存在入度为0的顶点为止。本题中只有序列“2135476”是其拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/UTCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据图6-17所示的E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。以下的SQL语句是书店用于查询“所有订购了bid为‘123-45
需求分析是一个包括创建和维持系统需求文档所必需的一切活动的过程。一个通用的需求分析过程模型如图6-16所示,请从以下供选择的答案中选择合适的内容填写到图6-16中相应的位置中。[供选择的答案]A.用户需求和功能需求B.需求
阅读以下技术说明以及Java程序,将Java程序中(1)~(5)空缺处的语句填写完整。[说明]用创建Thread类的子类的方法实现多线程,判断一个数是否是素数。如果是,打印“是素数”,如果不是,则打印“不是素数”,如果没有参数输入,显示“
阅读以下某图书管理系统的技术说明和数据流图,根据要求回答问题1~问题4。[说明]某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位和地址等)一起写入读者文件。该系统的图
把上面用关系表示的实体,实体与实体之间的联系,用E-R图表示出来,要求在图中表示联系的类型(1:1,L:N,M:N)。用SQL语言写出操作:把数学系全体学生的成绩置零。
请将以上[C++代码1]与[C++代码2]程序段中的(1)~(7)空缺处的语句填写完整。请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。
阅读下列说明和E-R图,回答问题1至问题3。[说明]有个关于运动会的管理系统,在该系统中,委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”,同时记录姓名、性别、年龄和队名,姓名和队名必须填写。一个运动员属于且只属于一个
[说明]为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车,而一辆汽车只有一个车主。驾驶员不一定是车主,因此记
分析车辆的状态和事件,指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义,并说明活动图和状态图的区别与联系。
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16.10所示,现采用组合(Composition)设计模式来构造该公司的组织结构,得到如图16一11所示的类图。其eOC
随机试题
某县土地管理局批准了黄某的建房申请。黄某的房子建好后,县水利局认为系违章建筑,责令限期拆除。黄某对处罚决定不服,以县水利局为被告提起行政诉讼。人民法院在受理黄某的起诉后,对于县土地管理局在诉讼中的地位应当如何确定?()
胡适的白话诗集名为《___________》。
视交叉中的交叉纤维来自
关于蛋白质二级结构的叙述正确的是()
上市公司审计应由两名具有证券相关业务资格的注册会计师签名。()
()是税收规划最基本的原则,是税收规划与偷税漏税区别开来的根本所在。
钾为人体的重要阳离子之一,成年女性体内钾总量略高于男性。()
Kids’Health:FourStepsforFightingStressEverybodygetsstressedfromtimetotime.【K1】______Somewaysofdealingwiths
根据图形回答问题。1999年至2006年期间,地质灾害造成的年平均直接经济损失是1998年直接经济损失的()。
Wearewitnessingdiminishingfaithininstitutionsofallkinds.Peopledon’ttrustthegovernment.Theydon’ttrustbanksand
最新回复
(
0
)