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

admin2015-06-03 61

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

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

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

软考中级

相关试题推荐

在TCP/IP网络中，ICMP协议起着差错和拥塞控制的作用，它属于(198)协议，ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中，常用的ping程序中使用了(200)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)
以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)
在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test．docx文件存放在document2文件夹中，则该文件的绝对路径为_________

随机试题

简述水生原生演替的演替系列。
在单向风的影响下，树木对风适应的明显特征是()
后尿道严重破裂或断裂时，患者内出血及尿外渗严重，此时处理宜采取
为"血中气药"，能"上行头目，下调经水"的药物是()
关于股票基金，下列说法正确的有()。
我国的企业债特指我国境内具有法人资格的上市公司发行的债券。()[2009年10月真题]
支付结算工具包括()。
国际上习惯给债券分为五个等级，分别是正常、关注、次级、可疑、损失。后两类属于不良贷款。(对外经济贸易大学2015真题)
猎人甲因与同村妇女乙通奸而打算离婚，其妻丙坚决不同意，扬言如果甲提出离婚，将与甲同归于尽。甲无奈，只得一方面佯装与丙和好如初，另一方面告知乙准备杀害丙而与之结婚，并让乙购买毒鼠强用于毒杀丙，但乙多次寻购而无处购买。此计不成后，甲又请巫婆丁施法术咒死丙。一日
CHINA—China’smainlandreplacedJapanashometotheworld’ssecondlargestonlinepopulationbytheendoflastyear,according

最新回复(0)

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

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

软考中级

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

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

以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test．docx文件存放在document2文件夹中，则该文件的绝对路径为_________

简述水生原生演替的演替系列。

在单向风的影响下，树木对风适应的明显特征是()

后尿道严重破裂或断裂时，患者内出血及尿外渗严重，此时处理宜采取

为"血中气药"，能"上行头目，下调经水"的药物是()

关于股票基金，下列说法正确的有()。

我国的企业债特指我国境内具有法人资格的上市公司发行的债券。()[2009年10月真题]

支付结算工具包括()。

国际上习惯给债券分为五个等级，分别是正常、关注、次级、可疑、损失。后两类属于不良贷款。(对外经济贸易大学2015真题)

CHINA—China’smainlandreplacedJapanashometotheworld’ssecondlargestonlinepopulationbytheendoflastyear,according