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

admin2015-06-03 78

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中，属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中，工作在物理层的是(22)，工作在网络层的是(23)。网桥工作在(24)，采用(
动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。
DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。
在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

随机试题

黏土砂干型起模时若带出大块型砂，通常应()。
A．鞍区麻醉B．骶管阻滞C．区域阻滞D．臂丛神经阻滞属于硬膜外阻滞的是
以下哪项不符合急性淋巴细胞白血病(ALL)的特征
与系统性红斑狼疮(SLE)的临床表现不符的是
男性，32岁，建筑工人，由高空坠落，左枕部着地，伤后出现进行性意识障碍，右侧瞳孔逐渐散大，诊断应首先考虑
叶酸是体内重要的维生紊，孕妇体内水平过低最严重的潜在危害是
研究表明．某消毒剂禽有一种杀菌物质．如果按规定使刖．使用后1小时环境中这种物质的含量最高(每升空气中含6毫克)，随后逐步减少．使用后7小时环境中这种物质的含量降到每升空气中含3毫克。当每升空气中该物质的禽量不少于4毫克时．有抑菌作用．那么使用这种消毒剂后发
在考生文件夹下，存在一个数据库文件“samp1．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“ID”字段为主键；设置
PassageFourAccordingtothepassage,whatmightdrivetheglobaltemperaturelower?
A、Theyfoughtwiththeothermice.B、Theystayedclosetotheirmothers.C、Theyranbackandforthconstantly.D、Theyremainedc

最新回复(0)

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

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

软考中级

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

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

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

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

黏土砂干型起模时若带出大块型砂，通常应()。

A．鞍区麻醉B．骶管阻滞C．区域阻滞D．臂丛神经阻滞属于硬膜外阻滞的是

以下哪项不符合急性淋巴细胞白血病(ALL)的特征

与系统性红斑狼疮(SLE)的临床表现不符的是

男性，32岁，建筑工人，由高空坠落，左枕部着地，伤后出现进行性意识障碍，右侧瞳孔逐渐散大，诊断应首先考虑

叶酸是体内重要的维生紊，孕妇体内水平过低最严重的潜在危害是

PassageFourAccordingtothepassage,whatmightdrivetheglobaltemperaturelower?

A、Theyfoughtwiththeothermice.B、Theystayedclosetotheirmothers.C、Theyranbackandforthconstantly.D、Theyremainedc

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

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