(59)是图8—8的合法拓扑序列。

admin2021-01-13 25

问题 (59)是图8—8的合法拓扑序列。

选项 A、654321
B、123456
C、563421
D、564213

答案A

解析拓扑排序是将AOV网中所有顶点排成一个线性序列的过程。对AOV网进行拓扑排序的方法为：
(1)在AOV网中选择一个入度为0的顶点，并输出。
(2)从网中删除该顶点及其与该顶点有关的所有边。
(3)重复上述两步，直至AOV网中不存在入度为O的顶点为止。本题的拓扑排序过程如下：

得到的拓扑序列为654321。

转载请注明原文地址:https://kaotiyun.com/show/GWCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

请认真阅读以下关于某传输系统的技术说明、状态转换图及C++代码，根据要求回答问题1～问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读下列说明和图，回答问题1到问题3，将解答填入对应栏内。[说明]操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表5-l所示。为支持将来模拟更多种类的
阅读以下说明，回答问题1至问题3，将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】1．会议策划公司设有受理部、策划部和其他部门
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用(42)设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能，这些数据库系统
下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

随机试题

A．斑蝥B．决明子C．白术D．马钱子E．水蛭宜用米炒的是
若给PT调节器输入阶跃信号，其输出电压随积分的过程积累，其数值不断增长()。
A、 B、 C、 D、 D
A、氯喹B、噻嗪类利尿药C、丙硫氧嘧啶D、氯霉素E、氯丙嗪长期应用可致婴儿视网膜病变的药品是
统计检查机构办理统计违法案件，一般应当在立案后()内结案；因特殊原因不能按期结案的，需报上一级人民政府统计机构批准，适当延长办理期限。
2016年7月1日，某财经大学在校学生张某以从事税务行政执法问题研究为由向A国家税务局提出申请，要求公开该局2015年度作出的所有税务行政处罚决定书，A国家税务局拒绝公开，并依法告知张某复议、诉讼权利事项。张某对该局的做法不服，多次找该局有关人员交涉，但是
甲公司持有一张由乙公司出票、经丙公司背书转让获得的银行承兑汇票。在该汇票到期后，甲公司向承兑银行提示付款时遭到拒绝，承兑银行拒付的理由是：该汇票上银行的签章是伪造的，该银行并未承兑过这张汇票。甲公司于是向丙、乙公司进行追索，丙公司声称该汇票是乙公司某业务员
简述商业银行贷款的分类。
及尔偕老，老使我怨。______，______。(《诗经.氓》)
A、Thepreliminarywaves.B、Thesecondarywaves.C、Thesurfacewaves.D、Thebodywaves.C

最新回复(0)

(59)是图8—8的合法拓扑序列。

软件设计师上午基础知识考试

软考中级

请认真阅读以下关于某传输系统的技术说明、状态转换图及C++代码，根据要求回答问题1～问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

A．斑蝥B．决明子C．白术D．马钱子E．水蛭宜用米炒的是

若给PT调节器输入阶跃信号，其输出电压随积分的过程积累，其数值不断增长()。

A、 B、 C、 D、 D

A、氯喹B、噻嗪类利尿药C、丙硫氧嘧啶D、氯霉素E、氯丙嗪长期应用可致婴儿视网膜病变的药品是

统计检查机构办理统计违法案件，一般应当在立案后()内结案；因特殊原因不能按期结案的，需报上一级人民政府统计机构批准，适当延长办理期限。

简述商业银行贷款的分类。

及尔偕老，老使我怨。______，______。(《诗经.氓》)

A、Thepreliminarywaves.B、Thesecondarywaves.C、Thesurfacewaves.D、Thebodywaves.C

及尔偕老，老使我怨。，。(《诗经.氓》)