首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于图8.9所示的有向图,______是其拓扑序列。
(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于图8.9所示的有向图,______是其拓扑序列。
admin
2021-01-13
78
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n,用数组c的元素c[i][j
己知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如图16—5所示。其中,Application类表示应用程序自身,而Document类则表示应用程序打开的文档。Application类负责打开一个已有
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息,包括:病案号、病人的姓名、性别、地址、身
(2012年下半年下午试题二)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(38)是多媒体内容描述接口标准。
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目,(16)模型主要用来描述面向对象的软件开发过程。
程序设计语言中(50)。
下面关于在I/O设备与主机间交换数据的叙述,(4)是错误的。
随机试题
背景某大型高档商住小区项目,共计建筑面积22万m2,地上层数38层,其中地下为设备和停车用房,地上六层为商业建筑,其余为民用住宅。由于本工程位于中心城区,属于该市重点工程,施工单位对安全工作非常重视。施工总承包单位成立了项目部组织施工。施工过程中发生如下
渐霜风凄紧。
下面关于Word标题栏的叙述中,错误的是()
关于HELLP综合征,下列描述错误的是
钩体病早期出现的中毒症侯群有“三症状”,即_______、_______和全身乏力。
患者,女,37岁。月经量多,皮肤散在出血点,血象:血红蛋白120g/L,白细胞8×109/L,中性粒细胞0.7,淋巴细胞0.3,血小板50×109/L,骨髓片巨核细胞增多。应首先考虑的是()
在现代纸币制度下,引起货币失衡的原因主要是()。
【《战国策》】扬州大学2016年中国古代史真题
考虑如下两家公司:公司A从事房地产行业,股票的期望收益率和贝塔值分别为15%和1.1;公司B同时从事制药和融资租赁业务,两种业务的市值分别占B公司总市值的1/3和2/3,公司B的股票期望回报率和贝塔值分别为20%和1.6。假设B公司融资租赁业务的期望收
如果某地公共政策制定是正确的并且执行有力,则不会出现大规模上访。只有相关决策人不关心群众,才会出现大规模上访。某地公共政策制定是正确的,相关决策人也心系群众,深入实际搞调查研究,当地群众对此是满意的。根据以上信息,得不出以下哪项?
最新回复
(
0
)