首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是_________。
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是_________。
admin
2021-01-13
59
问题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧
或存在从顶点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至问题3,将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下:(1)创建订单。顾客(Customer)在线创建订单(Order),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
阅读以下说明和图,回答问题l至问题3.将解答填入答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统,用于处理客户通过电话、传真、邮件或web站点所下订单。其主要功能如下:(1)增加客户记录。将新客广信息添加到客户文件,并分配一个客户号以备后
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征,并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,如体温、血
阅读下列说明和图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
若有一个仓库,可以存放P1和P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量②-i<w<k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程,至少需要(1)个同步信号量及(2)个互斥信号量,其中,同步信号
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(13)。
The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems
王某是M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了“海运出口业务系统”,并由公司使用,随后,王某向国家版权局申请了计算机软件著作权登记,并取得了《计算机软件著作权登记证书》。证书明确软件名称是“海运出口业务系统V1.0”,著作
随机试题
林德布洛姆把互相调适的渐进方法称为解决社会问题的()
以下哪项是Ⅱ型呼吸衰竭的给氧方法
依据《生产安全事故罚款处罚规定(试行)》,无法核定主要负责人上一年年收入的,按照本省、自治区、直辖市上一年度职工平均工资的1倍以上5倍以下计算。()
下列关于会计保管的说法正确的有()。
给定资料1.良好生态环境是最公平的公共产品,是最普惠的民生福祉。生态环境一头连着群众生活品质,一头牵着社会和谐稳定。抓好生态环保工作,既是一项必须完成的政治任务,更是关乎子孙后代的千秋大业。从2015年开始,中央经过两年的时间,督察范围遍布了全国
论述太平天国起义对晚清政局的影响。(中南大学2014年中国近代史真题)
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
WherewasSherrygoingwhenPhilmether?
Hisremarkswere______annoyeverybodyatthemeeting.
秧歌舞(YangkoDance)是中国的一种传统民间舞蹈,在东北地区最为流行。秧歌舞者通常穿上鲜艳多彩的表演服装,舞蹈动作迅速而有力。过去在农村,大型的秧歌队是为婚礼、生日宴会等场合组建的。春节期间,人们挨家挨户去扭秧歌,庆祝新年的到来并传承老一辈传统。
最新回复
(
0
)