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

admin2017-08-31 20

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件：用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35)，可以达到关闭或开放某种对应服务的目
VPN是建立在(1)上的企业专用虚拟网，它有两种模式，分别是(2)。(3)是VPN基本技术，它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(7)
下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)
Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存

随机试题

辨别寒热的真假时，应以下列哪些项目作为诊断依据()(1996年第131题)
来自静脉系统的血栓栓子常可引起
A．左心室B．左心房C．右心房D．右心室E．肺动脉动脉导管未闭首先影响
松动牙固定适用于
建筑市场诚信行为记录信息的公布期限一般为6个月到3年，但针对具体情况有不同的规定。对此，下列表述中正确的是()。
下列内容在规范性文件中均应包括的是()。
从所给的四个选项中，选择最恰当的一项填入问号处，使之呈现一定的规律性：
有以下程序main(){chara=’H’;a=(a＞=’A’&&a＜=’Z’)?(a+32):a;printf("%c\n",a);}程序运行后的输出结果是
Whatprimarilyliesbehindpleabargainisthepushbybothprosecutorsandjudgestodisposeofcases.Withtherelentlessupsu
A、Itcanhelppeoplebuildupconfidence.B、Itcanimprovemutualunderstanding.C、Itcaneliminategamblinganddrinking.D、It

最新回复(0)

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

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

软考中级

VPN是建立在(1)上的企业专用虚拟网，它有两种模式，分别是(2)。(3)是VPN基本技术，它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。

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

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(7)

下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

辨别寒热的真假时，应以下列哪些项目作为诊断依据()(1996年第131题)

来自静脉系统的血栓栓子常可引起

A．左心室B．左心房C．右心房D．右心室E．肺动脉动脉导管未闭首先影响

松动牙固定适用于

建筑市场诚信行为记录信息的公布期限一般为6个月到3年，但针对具体情况有不同的规定。对此，下列表述中正确的是()。

下列内容在规范性文件中均应包括的是()。

从所给的四个选项中，选择最恰当的一项填入问号处，使之呈现一定的规律性：

有以下程序main(){chara=’H’;a=(a＞=’A’&&a＜=’Z’)?(a+32):a;printf("%c\n",a);}程序运行后的输出结果是

Whatprimarilyliesbehindpleabargainisthepushbybothprosecutorsandjudgestodisposeofcases.Withtherelentlessupsu

A、Itcanhelppeoplebuildupconfidence.B、Itcanimprovemutualunderstanding.C、Itcaneliminategamblinganddrinking.D、It