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

admin2015-06-03 92

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

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

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

软考中级

相关试题推荐

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模
在Linux网络配置中，(9)命令是用来设置主机名字的；在不使用DNS和NIS进行地址解析时，将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址；解析器的功能是(11)；Linux中(12)提供名字服务；配置文件“host.conf”的
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率，(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
Kerberos是一种对服务请求进行认证的方法，下列(19)不是Kerberos的设计目标。
在Windows命令行下执行____________命令出现下图的效果。
以下关于VLAN的叙述中，错误的是_____________。
根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

随机试题

Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildrenupforanearlymorningcupoftea,packedasmal
心搏骤停早期诊断的最佳指标是()
A．便血B．上消化道出血C．自发性腹膜炎D．原发性肝癌E．肝性脑病肝硬化最常见的并发症是
某招领处将招领期已过的一块瑞士手表以拍卖方式卖给甲。乙将该表盗走并赠与丙。丙将该表丢失，被人拾起又送到招领处。经查，该手表原为公民丁所有，现甲、丙、丁三人都向招领处主张该表的所有权。根据我国民法的有关规定，该表()。
以下有关受扭构件纵向钢筋布置的叙述中，哪一项是正确的?
在价格总水平下降过程中，如果名义工资不下降，或下降幅度小于价格的下降幅度，则实际工资就会(　　)。
如果你是新录用的公务员，请你用简练的语言概括材料所反映的主要问题，并呈领导阅。字数控制在500字以内。根据给定资料，概述我国近年来提出的科学发展观和构建环境友好型社会的政策。概述文字要简朋扼要。不超过200字。
Timewas,oldpeopleknewtheirplace.Powerwaspassedtosonsanddaughters,crownsplacedonyoungerheads.Notanymore.The
Thedistinctionbetweenparoleandlanguewasmadeby______.
Excusesrepresentadesiretohangontothelifeyouhavenow.Anexcuseisanobstaclethatyouchoosetoplace【C1】______front

最新回复(0)

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

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

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

Kerberos是一种对服务请求进行认证的方法，下列(19)不是Kerberos的设计目标。

在Windows命令行下执行____________命令出现下图的效果。

以下关于VLAN的叙述中，错误的是_____________。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildrenupforanearlymorningcupoftea,packedasmal

心搏骤停早期诊断的最佳指标是()

A．便血B．上消化道出血C．自发性腹膜炎D．原发性肝癌E．肝性脑病肝硬化最常见的并发症是

以下有关受扭构件纵向钢筋布置的叙述中，哪一项是正确的?

在价格总水平下降过程中，如果名义工资不下降，或下降幅度小于价格的下降幅度，则实际工资就会( )。

Timewas,oldpeopleknewtheirplace.Powerwaspassedtosonsanddaughters,crownsplacedonyoungerheads.Notanymore.The

Thedistinctionbetweenparoleandlanguewasmadeby______.

Excusesrepresentadesiretohangontothelifeyouhavenow.Anexcuseisanobstaclethatyouchoosetoplace【C1】______front

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

在价格总水平下降过程中，如果名义工资不下降，或下降幅度小于价格的下降幅度，则实际工资就会(　　)。