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

admin2017-08-31 42

问题有向图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

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

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

软考中级

相关试题推荐

基于TCP/IP的互联网服务中，IP协议提供主机之间的(6)分组传输服务　TCP协议提供端口之间的(7)报文传输服务：UDP属于(8)协议，从其下一层接收了数据以后，根据(9)将之分解成UDP数据报；应用层的(10)协议可以使用，UDP或TCP协议传输数据
DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。
DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
使用LOC(Lines　Of　Code)度量软件规模的优点是　______。
以下关于VLAN的叙述中，错误的是_____________。
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，

随机试题

慢性疼痛治疗最基本、最常用的方法是
关于母乳喂养优点的叙述，下列哪项是错误的
槐花散的组成药物不包括
A.凡士林B.羊毛脂C.聚乙二醇D.聚山梨酯E.石蜡软膏基质是软膏的重要组成部分，在软膏剂基质中根据基质的分类，属于水溶性基质的是
下列可用于治疗跌打损伤日久引起的筋骨疼痛等陈旧性疾患的非处方中成药是
孩子的成长需要在实践中积累失败的经验，父母不宜过度_________，在一些小事上更应以开放的态度鼓励孩子自行做出决定，即使孩子会犯错或失败，也应该让他们自行承担_________。依次填入画横线部分最恰当的一项是()。
汉语表示语法意义手段主要是通过虚词和_______方式。(北京大学)
中国的封建社会前后延续了两千多年，其特点为()
从感性认识向理性认识飞跃的条件是()。
A、 B、 C、 D、 B

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

使用LOC(Lines Of Code)度量软件规模的优点是 ______。

以下关于VLAN的叙述中，错误的是_____________。

慢性疼痛治疗最基本、最常用的方法是

关于母乳喂养优点的叙述，下列哪项是错误的

槐花散的组成药物不包括

A.凡士林B.羊毛脂C.聚乙二醇D.聚山梨酯E.石蜡软膏基质是软膏的重要组成部分，在软膏剂基质中根据基质的分类，属于水溶性基质的是

下列可用于治疗跌打损伤日久引起的筋骨疼痛等陈旧性疾患的非处方中成药是

孩子的成长需要在实践中积累失败的经验，父母不宜过度_________，在一些小事上更应以开放的态度鼓励孩子自行做出决定，即使孩子会犯错或失败，也应该让他们自行承担_________。依次填入画横线部分最恰当的一项是()。

汉语表示语法意义手段主要是通过虚词和_______方式。(北京大学)

中国的封建社会前后延续了两千多年，其特点为()

从感性认识向理性认识飞跃的条件是()。

A、 B、 C、 D、 B

使用LOC(Lines　Of　Code)度量软件规模的优点是　______。

孩子的成长需要在实践中积累失败的经验，父母不宜过度_，在一些小事上更应以开放的态度鼓励孩子自行做出决定，即使孩子会犯错或失败，也应该让他们自行承担_。依次填入画横线部分最恰当的一项是()。