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

admin2015-06-03 68

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。
在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。
X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)
阅读以下说明和流程图，回答问题1和问题2，将解答写在对应栏内。【说明】存在某鲜花批发系统，系统中处理的信息单元有鲜花和客户，对鲜花使用编号进行唯一标识，鲜花的具体信息包括：名称、颜色、等级。客户包括鲜花种植商，鲜花经销商，客户不使用编号，只需

随机试题

灰铸铁HT200，其数字200表示的是()。
下列作品中属于老舍的有【】
下列治疗较为合理的是该患者不大可能出现的临床症状是
有关《唐律疏议》的下列选项中，正确的是()。
《入境货物报检单》的“到货日期”应填写货物在口岸卸货的实际日期。(　　)
语言符号层级性的核心是()。
形而上学唯物主义是“半截子”的唯物主义。
Whatkindofpersoniscalled"mallrat"?
Whatcausesmorethantwoandahalfmilliondeathseachyear?
ThefollowingisuMemo.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46toNo.50).Youshouldwrit

最新回复(0)

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

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

软考中级

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。

X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。

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

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

灰铸铁HT200，其数字200表示的是()。

下列作品中属于老舍的有【】

下列治疗较为合理的是该患者不大可能出现的临床症状是

有关《唐律疏议》的下列选项中，正确的是()。

《入境货物报检单》的“到货日期”应填写货物在口岸卸货的实际日期。( )

语言符号层级性的核心是()。

形而上学唯物主义是“半截子”的唯物主义。

Whatkindofpersoniscalled"mallrat"?

Whatcausesmorethantwoandahalfmilliondeathseachyear?

ThefollowingisuMemo.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46toNo.50).Youshouldwrit

《入境货物报检单》的“到货日期”应填写货物在口岸卸货的实际日期。(　　)