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

admin2021-01-13 47

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

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

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

软考中级

相关试题推荐

请使用“关系模式标记规则”(见本题附内容，全书同)，给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。请将以下关系模式中的(1)和(2)空缺处填入属性名称(要求使用题干说明中已有的属性名称)。(1)郭工程师设计的关系模式不能管
阅读以下某网上作业提交与管理系统的技术说明，根据要求回答问题1～问题3。[说明]某学校建立了一个网上作业提交与管理系统，基本功能描述如下。(1)账号和密码。任课老师用账号和密码登录系统后，提交所有选修学生的名单。系统自动为每个选修学
阅读下列说明和图，回答问题1至问题3。[说明]某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身份
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的
阅读以下某建账软件的技术说明和数据流图，根据要求回答问题1～问题6。[说明]某商业银行已有一套基于客户机/服务器(C/S)模式的储蓄系统X和一套建账软件Y。建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式。该建账软件具
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进

随机试题

设二阶可微函数满足方程求f(x)．
该患者应高度怀疑对该病的治疗哪种方案较好
构成心右缘的主要结构是
下列选项中，属于项目目标控制中主动控制的是()。
对业主而言，成本加酬金合同的优点有()。
经济发展不仅是指一般的经济增长，而且还包括一个国家随着经济增长而出现的()。
在观察学习中，当观察者看到榜样因为表现出某个行为而被强化时，我们称观察者被施以了___________。
Themainpurposeofthispassageisto______.Theword"cuddle"inPara.2mostprobablymeans______.
习近平指出：“中国梦的本质是国家富强、民族振兴、人民幸福。”国家富强，民族振兴，人民幸福的关系是()。
Themainpurposeofannouncingtheaboveeventsistogiveinformationabout______.Ifyoutakepartinthefirstcompetitive

最新回复(0)

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

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

软考中级

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

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

设二阶可微函数满足方程求f(x)．

该患者应高度怀疑对该病的治疗哪种方案较好

构成心右缘的主要结构是

下列选项中，属于项目目标控制中主动控制的是()。

对业主而言，成本加酬金合同的优点有()。

经济发展不仅是指一般的经济增长，而且还包括一个国家随着经济增长而出现的()。

在观察学习中，当观察者看到榜样因为表现出某个行为而被强化时，我们称观察者被施以了___________。

Themainpurposeofthispassageisto______.Theword"cuddle"inPara.2mostprobablymeans______.

习近平指出：“中国梦的本质是国家富强、民族振兴、人民幸福。”国家富强，民族振兴，人民幸福的关系是()。

Themainpurposeofannouncingtheaboveeventsistogiveinformationabout______.Ifyoutakepartinthefirstcompetitive

Themainpurposeofthispassageisto.Theword"cuddle"inPara.2mostprobablymeans.