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

admin2017-08-31 56

问题有向图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的网络管理系统，也是第一个提供分布式
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
IPSec中安全关联(SecurityAssociations)三元组是____________。
Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor
甘特图(Gantt图)不能_______。

随机试题

建立一个“学生”表Student如下：CreateTABLEStudent(SnoCHAR(5)NOTNULLUNIQUE，SnameCHAR(20)，SsexCHAR(1)，SageINT，
下列诗词句与作者对应正确的一项是()(1)江天一色无纤尘，皎皎空中孤月轮。(2)白日放歌须纵酒，青春作伴好还乡。(3)鸡声茅店月，人迹板桥霜。(4)倩何人，唤取红巾翠袖，揾英雄泪。
依据《安全生产法》的规定，矿山建设项目和用于生产、储存危险物品的建设项目竣工投入生产或者使用前，必须依照有关()的规定对安全设施进行验收。
建设工程实行施工总承包的，由(　　)负责收集、汇总各分包单位形成的工程档案。
国家禁止承包单位将其承包的工程转包，其转包是指()。
下列关于商业银行贷款的资产负债比例管理的表述，正确的是()。
治安管理处罚的适用主体是()。
女运动员人数占全体运动员人数比例最大的年度是()。
Intheirquesttobuildprofitableandmorefar-reachingdigitalaudiences,publishersintheUSandEuropehaveturnedtothew
From:LisaForsythTo:BenRhodesSubject:BuyingacarDearMr.RhodesIamcontactingyouontherecommendationofmyclos

最新回复(0)

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

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

软考中级

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

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

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

IPSec中安全关联(SecurityAssociations)三元组是____________。

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

甘特图(Gantt图)不能_______。

建立一个“学生”表Student如下：CreateTABLEStudent(SnoCHAR(5)NOTNULLUNIQUE，SnameCHAR(20)，SsexCHAR(1)，SageINT，

下列诗词句与作者对应正确的一项是()(1)江天一色无纤尘，皎皎空中孤月轮。(2)白日放歌须纵酒，青春作伴好还乡。(3)鸡声茅店月，人迹板桥霜。(4)倩何人，唤取红巾翠袖，揾英雄泪。

依据《安全生产法》的规定，矿山建设项目和用于生产、储存危险物品的建设项目竣工投入生产或者使用前，必须依照有关()的规定对安全设施进行验收。

建设工程实行施工总承包的，由( )负责收集、汇总各分包单位形成的工程档案。

国家禁止承包单位将其承包的工程转包，其转包是指()。

下列关于商业银行贷款的资产负债比例管理的表述，正确的是()。

治安管理处罚的适用主体是()。

女运动员人数占全体运动员人数比例最大的年度是()。

Intheirquesttobuildprofitableandmorefar-reachingdigitalaudiences,publishersintheUSandEuropehaveturnedtothew

From:LisaForsythTo:BenRhodesSubject:BuyingacarDearMr.RhodesIamcontactingyouontherecommendationofmyclos

建设工程实行施工总承包的，由(　　)负责收集、汇总各分包单位形成的工程档案。