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

admin2021-01-13 34

问题 (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

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

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

软考中级

相关试题推荐

　　根据【说明】，将图6—1中的E1一E3填充完整。　　根据【说明】，将图6—2中Pl～P4的处理名称填充完整。
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和数据流图，回答问题1至问题3。[说明]图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格，以便掌握图
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。
软件开发模型用于指导软件开发。演化模型是在快速开发一个(28)的基础上，逐步演化成最终的软件。螺旋模型综合了(29)的优点，并增加了(30)。喷泉模型描述的是面向(31)的开发过程，反映了该开发过程的(32)特征。
(18)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程3个要素。ISO9000是由ISO/TC176制定的关于(19)和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除

随机试题

在土地革命战争前中期，“左”倾错误先后在中国共产党中央领导机关取得统治地位有()
下列制剂不需要重(装)量差异检查的是
下列不是柴胡疏肝散组成药物的是
双苄基异喹林生物碱莨菪烷类生物碱
清除计算机病毒前，应备份重要的数据。()
银行要正确把握个人住房贷款人的第一还款来源，从而有效控制个人住房贷款业务的()。
同一财产法定登记的抵押权与质权并存时，抵押权人优先于质权人受偿。()
非物质财富可以成为法律关系的客体，下列各项中，属于非物质财富的有()。
某房地产开发公司开发的某住宅小区,由甲物业管理公司承担前期物业管理。业主于2003年8月开始入住,2005年5月该小区召开首次业主大会会议,选举产生了业主委员会,并按照业主大会决议选聘了乙物业管理公司。业主委员会与乙物业管理公司签订了物业服务合同,合同于2
根据受权者应对授权者负责的原则，领导者只须对其上级负责。()

最新回复(0)

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

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

软考中级

根据【说明】，将图6—1中的E1一E3填充完整。 根据【说明】，将图6—2中Pl～P4的处理名称填充完整。

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

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

软件开发模型用于指导软件开发。演化模型是在快速开发一个(28)的基础上，逐步演化成最终的软件。螺旋模型综合了(29)的优点，并增加了(30)。喷泉模型描述的是面向(31)的开发过程，反映了该开发过程的(32)特征。

在土地革命战争前中期，“左”倾错误先后在中国共产党中央领导机关取得统治地位有()

下列制剂不需要重(装)量差异检查的是

下列不是柴胡疏肝散组成药物的是

双苄基异喹林生物碱莨菪烷类生物碱

清除计算机病毒前，应备份重要的数据。()

银行要正确把握个人住房贷款人的第一还款来源，从而有效控制个人住房贷款业务的()。

同一财产法定登记的抵押权与质权并存时，抵押权人优先于质权人受偿。()

非物质财富可以成为法律关系的客体，下列各项中，属于非物质财富的有()。

根据受权者应对授权者负责的原则，领导者只须对其上级负责。()

　　根据【说明】，将图6—1中的E1一E3填充完整。　　根据【说明】，将图6—2中Pl～P4的处理名称填充完整。