首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是_________。
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是_________。
admin
2021-01-13
60
问题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧
或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是_________。
选项
A、4 1 2 3 5
B、4 3 1 2 5
C、4 2 1 3 5
D、4 1 3 2 5
答案
A
解析
本题考查数据结构基础知识。
对有向无环图网进行拓扑排序的方法如下:
①在AOV网中选择一个入度为零(没有前驱)的顶点v且输出它:
②从网中删除该顶点v以及与该顶点有关的所有边;
③重复上述两步,直至网中不存在入度为零的顶点为止。
按照上述方法,拓扑序列的第一个顶点为4,执行①和②步之后的有向图如下图(a)所示。接下来再输出的顶点只能为1,因此执行①和②步之后的有向图如下图(b)所示。接下来再输出的顶点只能为2,因此①和②步之后的有向图如下图(c)所示。因此,拓扑序列为41235。
转载请注明原文地址:https://kaotiyun.com/show/ytCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页,公开发布该城市重要的组织或机构(以F统称为客户)的基本信息,方便城市生活。该系统的主要功能描述如下:(1)搜索信息:任何使用Internet的
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统,对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限,需根据学生人数分批次安排实验室和实验
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中,已设计并实现了用于显示地址信息的类Address(如图6-1所示),现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
当在软件工程的环境中考虑风险时,主要基于Charette提出的3个概念。以下选项中不属于这3个概念的是(1)。项目风险关系项目计划的成败,(2)关系着软件的生存能力。在进行软件工程风险分析时,项目管理人员要进行4种风险评估活动,这4种活动分别是(3)以及确
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
A typical(66)language contains an applicative sub-language which approximates the mathematical abstractions of "timeless" functi
随机试题
明确规定教师是履行教育教学职责的专业人员的法律是()。
进行项目现金流量分析时,若设定的折现率变大,则()。
2011年上半年,我国软件产业实现软件业务收入8065亿元,同比增长29.3%,增速比去年同期高0.2个百分点;实现利润103亿元,同比增长34.9%。其中,6月份完成软件业务收入1828亿元,同比增长32.9%,增速比5月份回升3.6个百分点。
根据党的十九大报告内容,下列说法错误的是:
设f(x)=,求f(x)的间断点并判断其类型.
4π/15
以下合法的VisualBasic标识符是
A、Theywerehiredtobuilduptranscontinentalroad.B、Becausetheworkwascarriedoninaremoteareaofthecountry.C、Becaus
Torecognizebusinessopportunityisvitalforallbusiness.Exploitingtheopportunityrequiresdecision—making.Managementmust
In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H
最新回复
(
0
)