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

admin2017-08-31 27

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

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

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

软考中级

相关试题推荐

在OSI参考模型中，物理层通过物理连接在(1)之间提供比特流的传输；数据链路层通过数据链路在(2)之间提供数据链路进行服务单元透明传输；网络层通过网络连接在(3)之间交换网络服务数据单元；传输实体向(4)提供面向连接的传输服务。在应用层提供的公共应用服务元
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
ARP木马利用(1)协议设计之初没有任何验证功能这一漏洞而实施破坏。在以太网中，源主机以(2)方式向网络发送含有目的主机IP地址的ARP请求包；目的主机或另一个代表该主机的系统以(3)方式返回一个含有目的主机IP地址及其MAC地址对的应答包。源主机将这个地
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
假设某计算机具有1MB的内存，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(34)。若存储周期为200　ns，且每个周期可访问4个
使用LOC(Lines　Of　Code)度量软件规模的优点是　______。
循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1，它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(13)
若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)
Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，

随机试题

情感陶冶法包括人格感化、座右铭、自我实践体验、环境陶冶和艺术陶冶等。
焊接过程中对焊工危害较大的是()电压。
零件的加工精度和装配精度的关系（）。
胆汁淤积性黄疸的特征不包括
建设地点的选择主要应解决三个问题,不属于这三项的是()。
除(　　)业务外，经营其他保险业务，均应从当年自留保险费中提取未到期责任准备金。
()股权投资基金在我国涵盖信托计划、资产管理计划、契约型基金等多种形式。随着相关法律法规和行业指引的完善，信托制度与股权投资业务的结合度逐步提高，使契约型股权投资基金也在一定程度上有所发展。
甲进出口公司代理乙工业企业进口设备，同时委托丙货运代理人办理托运手续，海关进口增值税专用缴款书上的缴款单位是甲进出口公司。该进口设备的增值税纳税人是()。
都说学中医难，难在哪里呢?是因为太灵活而难以把握。而诊断难则是其中最重要的一个方面。中医认识和治疗疾病都是从辩证人手的，而每一个辨证都是历代医生通过长期观察而归纳出来的，因此都有着各自基本固定的标准，并不像外人所说的那么玄乎而无法把握。所以当医生面对常见的
人生价值是一种特殊的价值，是人的生活实践对于社会和个人所具有的作用和意义。人生价值实现的社会条件包括()

最新回复(0)

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

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

软考中级

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

循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1，它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(13)

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

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

情感陶冶法包括人格感化、座右铭、自我实践体验、环境陶冶和艺术陶冶等。

焊接过程中对焊工危害较大的是()电压。

零件的加工精度和装配精度的关系（）。

胆汁淤积性黄疸的特征不包括

建设地点的选择主要应解决三个问题,不属于这三项的是()。

除( )业务外，经营其他保险业务，均应从当年自留保险费中提取未到期责任准备金。

()股权投资基金在我国涵盖信托计划、资产管理计划、契约型基金等多种形式。随着相关法律法规和行业指引的完善，信托制度与股权投资业务的结合度逐步提高，使契约型股权投资基金也在一定程度上有所发展。

甲进出口公司代理乙工业企业进口设备，同时委托丙货运代理人办理托运手续，海关进口增值税专用缴款书上的缴款单位是甲进出口公司。该进口设备的增值税纳税人是()。

人生价值是一种特殊的价值，是人的生活实践对于社会和个人所具有的作用和意义。人生价值实现的社会条件包括()

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

除(　　)业务外，经营其他保险业务，均应从当年自留保险费中提取未到期责任准备金。