下面关于有向图的叙述中，哪个(些)是正确的?( ) Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

admin2009-07-15 63

问题下面关于有向图的叙述中，哪个(些)是正确的?( )
Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的
Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

选项 A、只有Ⅰ
B、Ⅰ和Ⅱ
C、都正确
D、都不正确

答案D

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

IPv4协议首部最小长度为________________字节。
下列Linux系统命令中，属于磁盘管理命令的是______。
观察交换机状态指示灯可以初步判断交换机故障，交换机运行中指示灯显示红色表示_____________。
在Windows中，要打开命令提示窗口，可在“运行”框中输入_______________。
按照VLAN中继协议的规定，交换机运行在__________________模式时可以进行VLAN配置，但是配置信息不会传播到其他交换机。
在Windows资源管理器的左窗口中，若显示的文件夹图标前带有“”标志，则意味着该文件夹(14)。
[说明]某公司为保护内网安全，采用防火墙接入Internet，网络结构如图4-1所示。为了支持NAT，防火墙采用混杂模式(E2与E1之间，E2与E3之间采用路由模式，E3与E1之间采用透明网桥模式，请为防火墙的接口E1、E2、E3配置合适的I
(31)不是良好的编程风格。
Onesolutiontomajorsecurityproblemsis______,whicharefrequentlyinstalledtofixknownsecurityholes.
在一个图中，所有顶点的度之和等于所有边数的(1)_____倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(2)_____倍。(2)_____A．1/2B．1C．2D．4

随机试题

下列属于自然环境调查内容的是()
具体来讲，国库单一账户体系由()和特设专户等银行账户构成。
下列关于期货交易所设立分所的表述，错误的是()。
与对称三角形相比，上升三角形的多方比空方更为积极。(　　)
“富贵不能淫，贫贱不能移，威武不能屈”处在态度形成的()阶段。
A、 B、 C、 D、 C本题的两组图形都能够一笔画成且只有一条对称轴，故本题正确答案为C。
修理を
Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【
WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【B1】______inEnglish【B1】______since
A、Thegovernment’sintervention.B、Thehighadvertisementinvestment.C、Thelowlivingstandards.D、Thelackofcompetition.D

最新回复(0)

下面关于有向图的叙述中，哪个(些)是正确的?( ) Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

IPv4协议首部最小长度为________________字节。

下列Linux系统命令中，属于磁盘管理命令的是______。

观察交换机状态指示灯可以初步判断交换机故障，交换机运行中指示灯显示红色表示_____________。

在Windows中，要打开命令提示窗口，可在“运行”框中输入_______________。

按照VLAN中继协议的规定，交换机运行在__________________模式时可以进行VLAN配置，但是配置信息不会传播到其他交换机。

在Windows资源管理器的左窗口中，若显示的文件夹图标前带有“”标志，则意味着该文件夹(14)。

[说明]某公司为保护内网安全，采用防火墙接入Internet，网络结构如图4-1所示。为了支持NAT，防火墙采用混杂模式(E2与E1之间，E2与E3之间采用路由模式，E3与E1之间采用透明网桥模式，请为防火墙的接口E1、E2、E3配置合适的I

(31)不是良好的编程风格。

Onesolutiontomajorsecurityproblemsis______,whicharefrequentlyinstalledtofixknownsecurityholes.

在一个图中，所有顶点的度之和等于所有边数的(1)___倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(2)_倍。(2)___A．1/2B．1C．2D．4

下列属于自然环境调查内容的是()

具体来讲，国库单一账户体系由()和特设专户等银行账户构成。

下列关于期货交易所设立分所的表述，错误的是()。

与对称三角形相比，上升三角形的多方比空方更为积极。(　　)

“富贵不能淫，贫贱不能移，威武不能屈”处在态度形成的()阶段。

A、 B、 C、 D、 C本题的两组图形都能够一笔画成且只有一条对称轴，故本题正确答案为C。

修理を

Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【

WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【B1】inEnglish【B1】since

A、Thegovernment’sintervention.B、Thehighadvertisementinvestment.C、Thelowlivingstandards.D、Thelackofcompetition.D

下面关于有向图的叙述中，哪个(些)是正确的?( ) Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

IPv4协议首部最小长度为________________字节。

下列Linux系统命令中，属于磁盘管理命令的是______。

观察交换机状态指示灯可以初步判断交换机故障，交换机运行中指示灯显示红色表示_____________。

在Windows中，要打开命令提示窗口，可在“运行”框中输入_______________。

按照VLAN中继协议的规定，交换机运行在__________________模式时可以进行VLAN配置，但是配置信息不会传播到其他交换机。

在Windows资源管理器的左窗口中，若显示的文件夹图标前带有“”标志，则意味着该文件夹(14)。

[说明]某公司为保护内网安全，采用防火墙接入Internet，网络结构如图4-1所示。为了支持NAT，防火墙采用混杂模式(E2与E1之间，E2与E3之间采用路由模式，E3与E1之间采用透明网桥模式，请为防火墙的接口E1、E2、E3配置合适的I

(31)不是良好的编程风格。

Onesolutiontomajorsecurityproblemsis______,whicharefrequentlyinstalledtofixknownsecurityholes.

在一个图中，所有顶点的度之和等于所有边数的(1)_____倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(2)_____倍。(2)_____A．1/2B．1C．2D．4

下列属于自然环境调查内容的是()

具体来讲，国库单一账户体系由()和特设专户等银行账户构成。

下列关于期货交易所设立分所的表述，错误的是()。

与对称三角形相比，上升三角形的多方比空方更为积极。( )

“富贵不能淫，贫贱不能移，威武不能屈”处在态度形成的()阶段。

A、 B、 C、 D、 C本题的两组图形都能够一笔画成且只有一条对称轴，故本题正确答案为C。

修理を

Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【

WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【B1】______inEnglish【B1】______since

A、Thegovernment’sintervention.B、Thehighadvertisementinvestment.C、Thelowlivingstandards.D、Thelackofcompetition.D

在一个图中，所有顶点的度之和等于所有边数的(1)___倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(2)_倍。(2)___A．1/2B．1C．2D．4

与对称三角形相比，上升三角形的多方比空方更为积极。(　　)

WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【B1】inEnglish【B1】since