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

admin2015-06-03 82

问题有向图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
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
FTP是基于(36)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(37)，用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议，它共有五种协议数据单元PDU，其中数据PDU一次可以携带的数据最多为(3
下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】清点盒子。本程序当用户输入一个整数值时，一切正常；当输入其他数值时，程序就出错。现在已做了改进，请填空。importjava.text.NumberFormat；
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3～6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成

随机试题

《巩乃斯的马》的作者是()
下列描述错误的是
如图4－82所示振动系统中m=200kg，弹簧刚度k=10000N／m，设地面振动可表示为y=0．1sin(10t)(y以cm、t以s计)。则()。
在较深的基坑中，挡土结构的支撑不宜使用(　　)形式。
资金成本的筹资费包括(　　)。
文档输入满一行时应按下Enter键开始下一行。　(　　)
商业银行财务报告中的财务状况变动表是反映商业银行()。
以个人财产出资设立的个人独资企业解散后，其财产不足以清偿所负债务的，对尚未清偿的债务，下列处理方式中，不符合《个人独资企业法》规定的有()。
Suchinitiativescanpaygenerousdividendsinacontinent______alargeandtalentedscientificcommunitywhich,althoughlarg
Inearliercenturies,nursingcarewasusuallyprovidedbyvolunteerswhohadlittleornotraining--mostcommonlymenandwomen

最新回复(0)

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

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

软考中级

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】清点盒子。本程序当用户输入一个整数值时，一切正常；当输入其他数值时，程序就出错。现在已做了改进，请填空。importjava.text.NumberFormat；

《巩乃斯的马》的作者是()

下列描述错误的是

如图4－82所示振动系统中m=200kg，弹簧刚度k=10000N／m，设地面振动可表示为y=0．1sin(10t)(y以cm、t以s计)。则()。

在较深的基坑中，挡土结构的支撑不宜使用( )形式。

资金成本的筹资费包括( )。

文档输入满一行时应按下Enter键开始下一行。 ( )

商业银行财务报告中的财务状况变动表是反映商业银行()。

以个人财产出资设立的个人独资企业解散后，其财产不足以清偿所负债务的，对尚未清偿的债务，下列处理方式中，不符合《个人独资企业法》规定的有()。

Suchinitiativescanpaygenerousdividendsinacontinent______alargeandtalentedscientificcommunitywhich,althoughlarg

Inearliercenturies,nursingcarewasusuallyprovidedbyvolunteerswhohadlittleornotraining--mostcommonlymenandwomen

在较深的基坑中，挡土结构的支撑不宜使用(　　)形式。

资金成本的筹资费包括(　　)。

文档输入满一行时应按下Enter键开始下一行。　(　　)