首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是_________。
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是_________。
admin
2021-01-13
62
问题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧
或存在从顶点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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征,并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,如体温、血
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:(1)加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并更新购物车表。
(2012年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
(2021年下半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输,这n个货物的体积分别为{s1,s2,…,sn},且有si≤C(1≤i≤n)。为
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
在UML提供的图中,(31)用于描述系统与外部系统及用户之间的交互;(32)用于按时间顺序描述对象间的交互。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目,(16)模型主要用来描述面向对象的软件开发过程。
软件测试是软件开发中不可缺少的活动,通常(35)在代码编写阶段进行。检查软件的功能是否与用户要求一致是(36)的任务。
实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同(37)实体有关。实体与实体之间的联系可以是(38)。利用ER模型进行数据库的概念设计,可以分成3步:首先设计局部ER,然后把各个局部ER模型综合成一个全局
王某是一名程序员,每当软件开发完成后均按公司规定完成软件文档,并上交公司存档,自己没有留存。因撰写论文的需要,王某向公司要求将软件文档原本借出复印,但遭剑公司拒绝,理由足该软件文档属于职务作品,著作权归公司。以下叙述中,正确的是(11)。
随机试题
简述总资产周转率的含义与评价。
中暑高热的首要治疗措施是
缺铁性贫血根据病因分为
当血清钙离子浓度低于哪个数值时即可引起手足搐搦发生
A.玉女煎B.龙胆泻肝汤C.泻白散合黛蛤散D.泻心汤合十灰散E.加味清胃散合泻心汤治疗吐血肝火犯胃证,应首选
A.λmax为240nmB.λmax为255nmC.银量法D.与铜盐的反应E.λmax为304nm
3,4,(),。
太阳系中,中心天体太阳的质量约占太阳系总质量的()。
A.defendingB.upC.copeA.keepliving【T7】______tothatimageB.ifyoucan【T8】______withthreedaysrunningC.waysof【T9】__
Weweresurprisedbythecandorofthepolitician’sspeechbecausesheisusuallyratherevasive.
最新回复
(
0
)