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

admin2015-06-03 77

问题有向图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是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
关OSPF拓扑数据库，下面选项中正确的是()。
The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

随机试题

石膏的性味是
根据我国宪法和有关法律的规定，下列有关全国人民代表大会专门委员会的表述哪一项是正确的？
路面施工场界噪声限值为昼间70dB，夜间(　　)dB。当敏感区域噪声不能达标时，应采用控制作业时间等措施，保证居民的夜间休息不受打扰。
根据财政部《关于进一步加强中央基本建设项目竣工财务决算工作通知》(财办建[2008]91号)，对于先审核后审批的建设项目，建设单位应在项目竣工后()内完成竣工财务决算编制工作。【2010年真题】
人工摊铺沥青混合料应做到()。
过境货物自入境时起至出境时止属于海关监管货物，未经海关许可不得开拆、提取、交付、发送、调换、转让、更换标记或是移作他用，但允许在海关监管下在边境换装运输工具。()
厚重的历史文化遗产不是城市建设、城市发展的包袱，而是精神理念的载体，容易凝聚成为现代建设最大的财富。开发人的内在动力，产生文化效应，大幅度提高市民素质，各种文化形态随之融汇渗透、辐射四方。这段话支持了这样一种观点，即()。
若有定义语句"doublea=2／3；”，则输出a的结果是()。
TheplaywrightDavidHenryHwanghasbeeninhighdemandinrecentyears—notforworkslikehisTonyAward-winningM.Butterfly,
PeopleintheUScannowcarryanartificialintelligence(AT)aroundintheirpocket,whereitwaitspatientlytobetoldwhat

最新回复(0)

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

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

软考中级

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

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

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

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

关OSPF拓扑数据库，下面选项中正确的是()。

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

石膏的性味是

根据我国宪法和有关法律的规定，下列有关全国人民代表大会专门委员会的表述哪一项是正确的？

路面施工场界噪声限值为昼间70dB，夜间( )dB。当敏感区域噪声不能达标时，应采用控制作业时间等措施，保证居民的夜间休息不受打扰。

根据财政部《关于进一步加强中央基本建设项目竣工财务决算工作通知》(财办建[2008]91号)，对于先审核后审批的建设项目，建设单位应在项目竣工后()内完成竣工财务决算编制工作。【2010年真题】

人工摊铺沥青混合料应做到()。

过境货物自入境时起至出境时止属于海关监管货物，未经海关许可不得开拆、提取、交付、发送、调换、转让、更换标记或是移作他用，但允许在海关监管下在边境换装运输工具。()

若有定义语句"doublea=2／3；”，则输出a的结果是()。

TheplaywrightDavidHenryHwanghasbeeninhighdemandinrecentyears—notforworkslikehisTonyAward-winningM.Butterfly,

PeopleintheUScannowcarryanartificialintelligence(AT)aroundintheirpocket,whereitwaitspatientlytobetoldwhat

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

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　

路面施工场界噪声限值为昼间70dB，夜间(　　)dB。当敏感区域噪声不能达标时，应采用控制作业时间等措施，保证居民的夜间休息不受打扰。