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

admin2017-08-31 46

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

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

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

软考中级

相关试题推荐

ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
ARP木马利用(1)协议设计之初没有任何验证功能这一漏洞而实施破坏。在以太网中，源主机以(2)方式向网络发送含有目的主机IP地址的ARP请求包；目的主机或另一个代表该主机的系统以(3)方式返回一个含有目的主机IP地址及其MAC地址对的应答包。源主机将这个地
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
下列哪一条与网络的拓扑设计(对通信子网有许多重大的影响)无关(30)。
WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)
若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)
DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为______。

随机试题

患者，男，67岁，大学教授。因高血压住院治疗。适用于该患者的最佳护患关系模式为
患者，男性，48岁。间断腹痛、腹胀20余年，加重3个月，大便4～5次／天，略不成形。纳差，1个月内体重下降5kg。化验便隐血(±～+)。血Hb104g／L。最佳诊断手段
某地发生一起特大黑社会犯罪集团犯罪案件，该集团成员雄霸一方，无恶不作，在当地造成了极坏的影响。为了尽早铲除这股恶势力，该地政法委召开联合会议，要求该地公、检、法三机关联合办案，通力协作，在案件侦查和起诉过程中，三机关都要派员介入，以期尽早将该犯罪集团一网打
高度在24m以下的单、双排脚手架，严禁采用()连墙件：
下列关于盈亏临界点的表述中，不正确的有(　　)。
导游员讲解时对面部表情的运用必须注意的是()。
教师对优秀学生进行奖励，不仅可以激励优秀学生，也可以激励一般学三，是因为一般学生受到了()
联系实际说明如何培养健康的情绪。
实施可持续发展战略，要实现速度和结构质量效益相统一、()相协调，使人民在良好生态环境中生产生活，实现经济社会永续发展。
一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是()

最新回复(0)

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

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

软考中级

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

下列哪一条与网络的拓扑设计(对通信子网有许多重大的影响)无关(30)。

WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为______。

患者，男，67岁，大学教授。因高血压住院治疗。适用于该患者的最佳护患关系模式为

患者，男性，48岁。间断腹痛、腹胀20余年，加重3个月，大便4～5次／天，略不成形。纳差，1个月内体重下降5kg。化验便隐血(±～+)。血Hb104g／L。最佳诊断手段

高度在24m以下的单、双排脚手架，严禁采用()连墙件：

下列关于盈亏临界点的表述中，不正确的有( )。

导游员讲解时对面部表情的运用必须注意的是()。

教师对优秀学生进行奖励，不仅可以激励优秀学生，也可以激励一般学三，是因为一般学生受到了()

联系实际说明如何培养健康的情绪。

实施可持续发展战略，要实现速度和结构质量效益相统一、()相协调，使人民在良好生态环境中生产生活，实现经济社会永续发展。

一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是()

下列关于盈亏临界点的表述中，不正确的有(　　)。