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

admin2015-06-03 79

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

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

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

软考中级

相关试题推荐

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
在ISDN网络中，与ISDN交换机直接相连的是(1)设备，它们通过(2)实现互联。NT1到用户设备之间的连接点是(3)。非ISDN设备要通过(4)设备接入ISDN网络，该设备的主要作用是(5)。
在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)
传输层上的TCP协议是面向对象(46)的协议，TCP提供的是(47)数据传输。为了保证数据传输的可靠性，TCP采用了三次握手机制，当向远程主机发出连接请求时，TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
MIDI　enables　people　to　use(11)computers　and　electronic　musical　instruments.　There　are　actually　three　components　to　MIDI,　the　com

随机试题

下列关于短时记忆的说法正确的是（）
茶叶保存应注意水分的控制，当其水分含量超过5%时，就会()。
人体中声衰减高并可能伴有声影的组织结构，不包括
按中国九分法计算烧伤面积，双上肢的面积为
(2008)对钢管混凝土柱中混凝土作用的描述，下列何项不正确?
军事设施、矿井地下部分、核电厂的消防工作,由()监督管理。
桃、杏、李、梨、桔被称为花木五果。()
领导情境理论中，选择领导方式的权变因素的内容主要包括两个方面：一是工作成熟度，二是()。
新课程的核心理念是以学生发展为本，让学生参与教学是课程实施的核心。()
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，

最新回复(0)

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

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

软考中级

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

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

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

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

MIDI enables people to use(11)computers and electronic musical instruments. There are actually three components to MIDI, the com

下列关于短时记忆的说法正确的是（）

茶叶保存应注意水分的控制，当其水分含量超过5%时，就会()。

人体中声衰减高并可能伴有声影的组织结构，不包括

按中国九分法计算烧伤面积，双上肢的面积为

(2008)对钢管混凝土柱中混凝土作用的描述，下列何项不正确?

军事设施、矿井地下部分、核电厂的消防工作,由()监督管理。

桃、杏、李、梨、桔被称为花木五果。()

领导情境理论中，选择领导方式的权变因素的内容主要包括两个方面：一是工作成熟度，二是()。

新课程的核心理念是以学生发展为本，让学生参与教学是课程实施的核心。()

MIDI　enables　people　to　use(11)computers　and　electronic　musical　instruments.　There　are　actually　three　components　to　MIDI,　the　com