首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于图8．9所示的有向图，______是其拓扑序列。
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于图8．9所示的有向图，______是其拓扑序列。
admin
2021-01-13
75
问题
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于图8．9所示的有向图，______是其拓扑序列。
选项
A、1234576
B、1235467
C、2135476
D、2134567
答案
C
解析
对AOV网进行拓扑排序的方法如下。
(1)在AOV网中选择一个入度为0(没有前趋)的顶点且输出它。
(2)从网中删除该顶点及与该顶点有关的所有边。
(3)重复上述两步，直至网中不存在入度为零的顶点为止。
本题中只有序列“2135476”是其拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/3kCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。工程师小李主要承担该系统的公告管理和消息管理模块的研发工作。公告管理模块的主要功能包括添加、修改、删除和查
某汽车停车场欲建立一个信息系统，已经调查到的需求如下：(1)在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器，示意图如图14-10所示。(2)当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取停车卡。当驾驶员拿
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门，部门信息包括部门号、
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境(由用户设置并创建)，用户通过操作仿真系统中的l～2个机器人来探索虚拟世界。机器人维护着两个
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。
UML称为统一的建模语言，它把Booch、Rumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型。在UML中用5种不同的视图来表示一
下列叙述中正确的是(10)。 ①在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件做什么 ②软件需求规格说明书在软件开发中具有重要的作用，是软件可行性分析的依据 ③UML语言支持面向对象的主要概念，并与具体的开发过程相关
随机试题
甲村与乙村毗邻，乙村的用水源自流经甲村的小河，多年来，两村经常因用水问题发生冲突。为根本解决问题，县政府决定将这条小河的水流交给乡水管站统一调配。甲村认为这条小河在历史上就属于该村所有，县政府无权将这条河的水流交水管站统一调配，将县政府告上法院。根据现行宪
按照项目的经济效益、社会效益和市场需求划分，工程建设项目可分为()。
有轮机械属于危险性较大的机械设备，下列对于此类机械设备的说法中，正确的是()。
下列选项中，属于基金交易费的是()。Ⅰ．证管费Ⅱ．印花税Ⅲ．开户费Ⅳ．经手费
以下各项中，不属于流动资金贷款的是()。
汉代被称为“百科全书式”学术大师的是()。
(2007年第1题)阅读下面的短文，回答下列问题：“温室效应"与“阳伞效应”在近百万年的地球气温变迁中，严寒的冰河期和温暖的间冰期曾交替出现。在冰河期，陆地冰川遍地，海水相对减少，海平面比今天要低100～145米。而在间冰期，冰川融化，海平面比今天要高1
某县税务局派出机构税务所向个体户郑某征税3000元，其中750元依据县人民代表大会制定的地方性法规予以征收。郑某以该税务所乱收费为由，向县税务局提出复议申请。县税务局经调查认为税务所征税适当，原决定无误，便维持了原决定。郑某于是向当地人民法院起诉。经调查
AnexplosionhadthrownradiomanHarleyOlsonoutofbed.Heworkedwildly,tryingto【C1】______anSOS.Butthepowerwasgone.H
Nexttimeyouenterausernameandpassword,thinkabouttherhythmofyourtyping.Notonlycanitbeusedtoidentifyyou,i
最新回复
(
0
)
