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

admin2015-06-03 38

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/SDf7FFFM

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

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

软考中级

相关试题推荐

下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
在ISDN网络中，与ISDN交换机直接相连的是(1)设备，它们通过(2)实现互联。NT1到用户设备之间的连接点是(3)。非ISDN设备要通过(4)设备接入ISDN网络，该设备的主要作用是(5)。
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)
下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（65）
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3～6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成

随机试题

课时分配就是把所设置的课程根据内容的轻重合理地分配本学期所制定的总学时。()
吴茱萸汤的作用是
下列药物中，体外抗菌活性最强的是
电气设备位于灰尘沉降量为300～550mg/m2.d的地区，应选择防护等级()产品。
下列不属于注册咨询工程师(投资)报名考试条件的是()。
为生产过程中某些消耗规定标准，主要包括劳动消耗和材料消耗定额。这种制定生产控制标准的方法是()。
纳税人对复议决定不服的，可以在接到复议决定书之日起()日内向人民法院起诉。
弗洛伊德的心理性欲发展学说认为，在个体发育中，不同时期，发展阶段是不同的。性欲发展可分为如下几个阶段(或时期)（）、肛欲期、生殖器期、潜伏期和生殖期。
WhichofthefollowingisthecharacteristicofScotland?
Eleven-year-oldAngelahadsomethingwrongwithhernervoussystem.Shewasunableto【21】______.Infact,shecouldhardlym

最新回复(0)

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

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

软考中级

在ISDN网络中，与ISDN交换机直接相连的是(1)设备，它们通过(2)实现互联。NT1到用户设备之间的连接点是(3)。非ISDN设备要通过(4)设备接入ISDN网络，该设备的主要作用是(5)。

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。

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

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

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（65）

课时分配就是把所设置的课程根据内容的轻重合理地分配本学期所制定的总学时。()

吴茱萸汤的作用是

下列药物中，体外抗菌活性最强的是

电气设备位于灰尘沉降量为300～550mg/m2.d的地区，应选择防护等级()产品。

下列不属于注册咨询工程师(投资)报名考试条件的是()。

为生产过程中某些消耗规定标准，主要包括劳动消耗和材料消耗定额。这种制定生产控制标准的方法是()。

纳税人对复议决定不服的，可以在接到复议决定书之日起()日内向人民法院起诉。

弗洛伊德的心理性欲发展学说认为，在个体发育中，不同时期，发展阶段是不同的。性欲发展可分为如下几个阶段(或时期)（）、肛欲期、生殖器期、潜伏期和生殖期。

WhichofthefollowingisthecharacteristicofScotland?

Eleven-year-oldAngelahadsomethingwrongwithhernervoussystem.Shewasunableto【21】______.Infact,shecouldhardlym

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。