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

admin2021-01-13 58

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

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

答案A

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

得到的拓扑序列为654321。

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

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

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

软考中级

相关试题推荐

　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—4中缺少的四个用例及其所对应的参与者。
阅读下列说明和E-R图，回答问题1至问题3。[说明]有个关于运动会的管理系统，在该系统中，委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”，同时记录姓名、性别、年龄和队名，姓名和队名必须填写。一个运动员属于且只属于一个
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读下列函数说明和C代码，将应填入(n)外的字句写在对应栏内。[说明]为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设
阅读以下函数说明和C代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShe
阅读下列说明及图13-8和图13-9，回答问题，将解答填入对应栏内。【说明】某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统功能如下。(1)浏览客户信息：任何使用Internet的网络用户都可以浏览电话公司所有的客户信息(包
阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
面向对象软件技术的许多强有力的功能和突出的优点，都源于把类组织成一个层次结构的系统，一个类的上层可以有父类，下层可以有子类，这种层次结构系统的一个重要性质是(21)，由此性质可使一个类获得其父类的全部描述。

随机试题

A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最快的是
根据《劳动法》规定，因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下每日不得超过()
A．相使B．相须C．相畏D．相反E．相恶全蝎与蜈蚣配伍关系是
患者突然昏厥，喉有痰声，或呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑，治疗宜选()
患者女，27岁，有停经史，但末次月经记不清，自觉腹部逐渐增大，怀疑妊娠来诊，确诊妊娠最不可靠的是()
(2016年)村民姚某育有一子一女，其妻早逝。在姚某生前生活不能自理的5年时间里，女儿对其日常生活进行照顾。姚某去世之后留有祖传贵重物品若十，女儿想分得其中一部分，但儿子认为，按照当地女儿无继承权的风俗习惯，其妹不能继承。当地大部分村民也指责姚某的女儿无理
关于施工总承包管理模式特点的说法，正确的有()。
下列有关衡量紧急预备金应对能力的叙述，错误的是(　　)。
单位或个人假借开展网络借贷信息中介业务之名，未经依法批准，归集不特定公众的资金设立资金池，控制、支配资金池中的资金，并承诺还本付息的，应当认定为（）。
Whatwillthewomandotomorrow?

最新回复(0)

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

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

软考中级

根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。 根据【说明】中的描述，给出图6—4中缺少的四个用例及其所对应的参与者。

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

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

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

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最快的是

根据《劳动法》规定，因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下每日不得超过()

A．相使B．相须C．相畏D．相反E．相恶全蝎与蜈蚣配伍关系是

患者突然昏厥，喉有痰声，或呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑，治疗宜选()

患者女，27岁，有停经史，但末次月经记不清，自觉腹部逐渐增大，怀疑妊娠来诊，确诊妊娠最不可靠的是()

关于施工总承包管理模式特点的说法，正确的有()。

下列有关衡量紧急预备金应对能力的叙述，错误的是( )。

单位或个人假借开展网络借贷信息中介业务之名，未经依法批准，归集不特定公众的资金设立资金池，控制、支配资金池中的资金，并承诺还本付息的，应当认定为（）。

Whatwillthewomandotomorrow?

　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—4中缺少的四个用例及其所对应的参与者。

下列有关衡量紧急预备金应对能力的叙述，错误的是(　　)。