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

admin2017-08-31 21

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/PNRZ777K

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

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

软考中级

相关试题推荐

基于TCP/IP的互联网服务中，IP协议提供主机之间的(6)分组传输服务　TCP协议提供端口之间的(7)报文传输服务：UDP属于(8)协议，从其下一层接收了数据以后，根据(9)将之分解成UDP数据报；应用层的(10)协议可以使用，UDP或TCP协议传输数据
DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标
假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．9．16．0～200．9．31．0，如果路由器收到一个目标地址为11
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(1)
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

主张实行两院制的学者秉持了()
下列关于腹外疝的健康教育正确的是（）
护理婴儿腹泻患儿时，措施不正确的是
关于行政立法的一般程序进程，下列正确的一项为()。
某大型综合楼二层为室内商业街，由于某商铺用火不慎引发店面火灾，商铺业主及时报警。该综合楼消防控制室值班人员在接到报警后，采取的应急程序处置火灾的各项做法中，错误的是()。
企业实现会计电算化后，()是保障会计电算化顺利运行的最重要一环。
深圳某企业期初负债是200万元，所有者权益是700万元，期间接受所有者投入资本300万元，则期末资产是()。
【S1】【S10】
Iwastakenbyafriendoneafternoontoatheatre.Whenthecurtainwasraised,thestagewasperfectlyemptysavefortallgre
Roadpolitenessisnotonlygoodmanners,butgoodsensetoo.Ittakesthemostcool-headedandgood-temperedofdriversto【C1】_

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

ROMN是对(1)标准的重要补充，用到RMON MIB有关以太网统计组中的变量ether StAts Drop Eventsether StAts CRC Align Errors和etherstAtus UnDersizePKts的是(2)。在网络管理标

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．9．16．0～200．9．31．0，如果路由器收到一个目标地址为11

若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(1)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

主张实行两院制的学者秉持了()

下列关于腹外疝的健康教育正确的是（）

护理婴儿腹泻患儿时，措施不正确的是

关于行政立法的一般程序进程，下列正确的一项为()。

某大型综合楼二层为室内商业街，由于某商铺用火不慎引发店面火灾，商铺业主及时报警。该综合楼消防控制室值班人员在接到报警后，采取的应急程序处置火灾的各项做法中，错误的是()。

企业实现会计电算化后，()是保障会计电算化顺利运行的最重要一环。

深圳某企业期初负债是200万元，所有者权益是700万元，期间接受所有者投入资本300万元，则期末资产是()。

【S1】【S10】

Iwastakenbyafriendoneafternoontoatheatre.Whenthecurtainwasraised,thestagewasperfectlyemptysavefortallgre

Roadpolitenessisnotonlygoodmanners,butgoodsensetoo.Ittakesthemostcool-headedandgood-temperedofdriversto【C1】_

ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标