有向图1．1的所有拓扑排序序列有( )个。

admin2017-08-31 60

问题有向图1．1的所有拓扑排序序列有( )个。

选项 A、2
B、4
C、6
D、7

答案A

解析在图1一1中，其拓扑排序序列有如下规定：
A必须是序列的第一个元素，E必须是序列的最后一个元素，D必须是序列的倒数第二个元素。即序列形如A**DE，其中“*”为B或C，所以共两种拓扑排序序列。

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

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

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

软考中级

相关试题推荐

为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错。常用的差错控制方法是(41)。要检测接收的数据是否有错，最常用的方法是(42)。汉明码是一种纠错码，采用汉明码纠正一位差错，若信息位为7位，则冗余位至少应为(43)，　CRC-
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标
ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标
某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2)
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，(24)方法不属于面向对象方法。
维护中，因误删除一个标识符而引起的错误是______　副作用。
下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

随机试题

人民检查院认为公安机关不立案理由不能成立的,应当通知公安机关立案。()
下列叙述中，体现了“公民在法律面前一律平等”的是
下列属于鲁迅先生所说“暂时做稳了奴隶的时代”的是()
怎样正确看待艺术创作中的灵感现象?
目前，对慢性阻塞性肺部疾病患者的治疗效果是
我国现行个人所得税的申报纳税方式有(　　)。
我国最大、最早的奉祀上古天神女娲氏的古代建筑——娲皇宫位于河北()。
基于供应的配送中心模式所从事的配送活动是一种纯粹的物流活动，其业务属于交货代理服务。()
比较优势理论
下列选项中属于结构化程序设计原则的是(　　)。

最新回复(0)

有向图1．1的所有拓扑排序序列有( )个。

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

软考中级

ROMN是对(1)标准的重要补充，用到RMON MIB有关以太网统计组中的变量ether StAts Drop Eventsether StAts CRC Align Errors和etherstAtus UnDersizePKts的是(2)。在网络管理标

ROMN是对(1)标准的重要补充，用到RMON MIB有关以太网统计组中的变量ether StAts Drop Eventsether StAts CRC Align Errors和etherstAtus UnDersizePKts的是(2)。在网络管理标

某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2)

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，(24)方法不属于面向对象方法。

维护中，因误删除一个标识符而引起的错误是______ 副作用。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

人民检查院认为公安机关不立案理由不能成立的,应当通知公安机关立案。()

下列叙述中，体现了“公民在法律面前一律平等”的是

下列属于鲁迅先生所说“暂时做稳了奴隶的时代”的是()

怎样正确看待艺术创作中的灵感现象?

目前，对慢性阻塞性肺部疾病患者的治疗效果是

我国现行个人所得税的申报纳税方式有( )。

我国最大、最早的奉祀上古天神女娲氏的古代建筑——娲皇宫位于河北()。

基于供应的配送中心模式所从事的配送活动是一种纯粹的物流活动，其业务属于交货代理服务。()

比较优势理论

下列选项中属于结构化程序设计原则的是( )。

ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标

ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标

维护中，因误删除一个标识符而引起的错误是______　副作用。

我国现行个人所得税的申报纳税方式有(　　)。

下列选项中属于结构化程序设计原则的是(　　)。