首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于图8—7所示的有向图,(60)是其拓扑序列。
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于图8—7所示的有向图,(60)是其拓扑序列。
admin
2021-01-13
21
问题
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
有下列关于运动会管理系统的ER图,如图10所示。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。CREATETABLEATHLETEANAMECHAR(20),ASEX
ASP属于服务器端方案还是客户端方案?ASP的工作原理图中(1)、(2)应是什么?请至少写出4种服务器端实现技术。
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果?各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。在A的初值给定为0时,是否存在能够产生正确
阅读以下某工厂人事信息管理系统数据库的设计说明,根据要求回答问题1~问题4。[说明]某工厂有多个部门,每个部门有多位职工,每位职工属于并且仅属于一个部门,每个部门有一位负责人,每个办公室有一部电话。每位职工的月工资大致是:800≤月工资≤4
阅读以下说明和C函数,将(1)~(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,
下面是求解该问题的伪代码,请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下:W:权重矩阵n:图的顶点个数sP:最短路径权重之和数组,SP[i]表示顶点i到其他各顶点的最短路径权重之和,i从1到nrain_SP:最小的最短路径权重之和m
[说明]为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车,而一辆汽车只有一个车主。驾驶员不一定是车主,因此记
阅读下列函数说明和C++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(包括不用的功能)都要全面初始化的话,会导致应用软件要花很多时间才能启动。因此常将程序设计
(2012年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
随机试题
投资资产必须建立实存资产与账面资产定期核对控制制度,使其相互牵制,有助于核实实物资产的完整性,这是指投资业务会计制度设计的________要求()
以下哪项不符合急性淋巴细胞白血病(ALL)的特征
胎膜早破的护理措施包括
将膨胀剂放入炮孔内,利用产生的膨胀力,缓慢的作用于孔壁,经过数小时至24小时达到300~500MPa的压力,使介质裂开,这种开挖方式叫作()。
导游人员的工作范围,主要是为旅游者提供向导、讲解及相关旅游服务。()
图3中左图为反射弧,右图为左图中D结构的放大示意图(D结构与C相似)。请根据图分析,回答下列问题:如果刺激A的同时,在D结构①和②的间隙处注射乙酰胆碱酯酶,②处产生的动作电位将___________(填“增大”或“减小”)。
“四书五经”中的“四书”指的是《大学》《中庸》《______》和《孟子》。
决定现代各国教育权力的性质和内容的是该社会形态中占统治地位的()。
He’swatchingTV?He’s______tobecleaninghisroom.
ThevisitoftheAmericanDelegationwill______.Mr.Smithexpresseshissincerethanksto______.
最新回复
(
0
)