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

admin2021-01-13 30

问题 (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-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)请将图1-11中类商品、类特价商品和类计量商品3者之间的联系补充完整。
在系统的需求分析阶段，使用用例对系统需求建模。表1-8和表1-9分别给出了其中用例“创建选修学生账号和密码”、用例“作业申请”的概要描述。请使用[说明]中的词汇，将表1-8和表1-9中的(1)～(10)空缺处的内容填写完整。如果
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
阅读以下说明和Java代码，回答问题[说明]任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方法来解决同样问题。
【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、
在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

随机试题

张某，男性，72岁，有脑卒中病史，两天来情绪不稳，注意力难以集中，白天有片断的小睡，夜间失眠，由家人送入医院。该患者用药的原则是【】
日本商人忌讳（）
患者，女性，59岁，颅内压增高，表现为有规律呼吸几次后，突然停止呼吸，间隔几秒钟后又开始呼吸，如此周而复始，请判断该患者的呼吸为
某房地产估价机构承接了一住宅烂尾楼转让价格的评估业务，估价时点为2006年6月15日。根据委托方提供的资料，该烂尾楼项目的土地是2001年6月通过出让取得，2002年6月开始建设。委托方提供的实际成本价格为1800元/m2，包括土地取得成本、开发成本、管理
岩土工程中岩土体的稳定性多数采用()。
根据《新巴塞尔资本协议》，商业银行的资本充足率等于资本与信用风险加权资产的比例。()
已知{an}为等差数列，其公差d＝－3，若S7＝S8，则a1＝()．
下述选项中，不属于建筑设计控制指标的是（）。
从所给的四个选项中，选择最恰当的一项填入问号处，使之呈现一定的规律性：
支票的出票日期为2009年1月1日，则持票人的权利消灭日期为()。

最新回复(0)

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

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

软考中级

根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)请将图1-11中类商品、类特价商品和类计量商品3者之间的联系补充完整。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

张某，男性，72岁，有脑卒中病史，两天来情绪不稳，注意力难以集中，白天有片断的小睡，夜间失眠，由家人送入医院。该患者用药的原则是【】

日本商人忌讳（）

患者，女性，59岁，颅内压增高，表现为有规律呼吸几次后，突然停止呼吸，间隔几秒钟后又开始呼吸，如此周而复始，请判断该患者的呼吸为

岩土工程中岩土体的稳定性多数采用()。

根据《新巴塞尔资本协议》，商业银行的资本充足率等于资本与信用风险加权资产的比例。()

已知{an}为等差数列，其公差d＝－3，若S7＝S8，则a1＝()．

下述选项中，不属于建筑设计控制指标的是（）。

从所给的四个选项中，选择最恰当的一项填入问号处，使之呈现一定的规律性：

支票的出票日期为2009年1月1日，则持票人的权利消灭日期为()。