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

admin2017-08-31 41

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在OSI参考模型中，物理层通过物理连接在(1)之间提供比特流的传输；数据链路层通过数据链路在(2)之间提供数据链路进行服务单元透明传输；网络层通过网络连接在(3)之间交换网络服务数据单元；传输实体向(4)提供面向连接的传输服务。在应用层提供的公共应用服务元
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错。常用的差错控制方法是(41)。要检测接收的数据是否有错，最常用的方法是(42)。汉明码是一种纠错码，采用汉明码纠正一位差错，若信息位为7位，则冗余位至少应为(43)，　CRC-
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错。常用的差错控制方法是(41)。要检测接收的数据是否有错，最常用的方法是(42)。汉明码是一种纠错码，采用汉明码纠正一位差错，若信息位为7位，则冗余位至少应为(43)，　CRC-
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件：用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35)，可以达到关闭或开放某种对应服务的目
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤，以阻挡某些非法访问。(2)是一种代理协议，使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术，它可以把内部网络中的某些私有
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
(42)是错误的软件编码的原则。
下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩

随机试题

某种产品的需求仅与自身的价格有关，与其替代品或互补品的价格无关。()
糖皮质激素地塞米松又名
金属烤瓷冠瓷层热膨胀系数的特点是
消费者权益保护法规定的保障安全权，是指消费者在购买使用商品和接受服务时，享有()不受侵害的权利。
下列关于现金流量表编制的说法中，正确的有()。
甲公司在经营旺季由于销售增加，需要补充100万元现金、550万元应收账款和350万元存货。在经营淡季，只需要保留20万元现金、100万元应收账款和80万元存货。公司占用在固定资产上的资金为2000万元。则按照期限匹配融资策略，下列表述中正确的有()
战国后期，从正反两方面总结了儒家的教育理论和经验，系统地阐述了教育的作用和任务，教育教学的制度、原则和方法，教师的地位和作用，师生关系和同学关系等的重要文献是___________。
如果欧洲部分国家的财政危机可以平稳度过，世界经济今年就会走出低谷。以下哪项最准确地表达了上述断定?()Ⅰ．如果世界经济今年走出低谷，则西方国家的财政危机可以平稳度过。Ⅱ．如果世界经济今年未能走出低谷，则有的西方国家财政
Inspectionpersonnel
Thinkoflavendertodayandupcomeimagesofold-worldcottagegardensthickwithnoddinghollyhocksandpinkrosesroundthed

最新回复(0)

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

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

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

(42)是错误的软件编码的原则。

下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)

某种产品的需求仅与自身的价格有关，与其替代品或互补品的价格无关。()

糖皮质激素地塞米松又名

金属烤瓷冠瓷层热膨胀系数的特点是

消费者权益保护法规定的保障安全权，是指消费者在购买使用商品和接受服务时，享有()不受侵害的权利。

下列关于现金流量表编制的说法中，正确的有()。

战国后期，从正反两方面总结了儒家的教育理论和经验，系统地阐述了教育的作用和任务，教育教学的制度、原则和方法，教师的地位和作用，师生关系和同学关系等的重要文献是___________。

Inspectionpersonnel

Thinkoflavendertodayandupcomeimagesofold-worldcottagegardensthickwithnoddinghollyhocksandpinkrosesroundthed