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

admin2009-02-24 74

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

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

答案D

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

图9-11是一个逻辑结构框图。根据此图判断S2、S1、S0为(17)时，Fi必为0。S2、S1、S0为(18)时，逻辑运算Fi=Xi+Yi成立(图中的符号说明：&为逻辑与，≥1为逻辑或，=1为异或)。
某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为(20)；使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为(21)；使命令所需要的处理信息不从键盘接收，而取自另一个文件，这种机制称为(22)；操作系统不
可以并行工作的基本单位是(15)，它是系统核心调度及资源分配的基本单位，它是由(16)组成的，它与程序的重要区别之一是(17)。资源竞争引起死锁时，可以采取两种策略：(18)和(19)。其中前者付出的代价较高。
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
网络操作系统种类比较多，下面______不属于网络操作系统。
BODY元素可以支持很多属性，其中用于定义已被访问过的链接的颜色的属性为______。
故障管理的作用是______。
若分页系统的地址结构如下图所示。该系统页的大小为(5)字节，页号的取值范围为(6)。
在获取与处理音频信号的过程中，正确的处理顺序是(13)。
请补齐下述代码中的空缺1和2。指出该代码是否存在内存泄漏。

随机试题

请根据图示网络结构回答问题。如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。
下述有关克拉霉素的叙述哪些是不正确的
关于呼吸衰竭的治疗，下列哪项是不正确的
已知。其还原态还原性由强到弱的顺序为()。
GB／T19000～2000族标准质量管理原则之一是()。
女性导游人员与异性旅游者交往时，所持的正确态度是()
下列绩效考评指标中，属于能力考评项目的是()。(2006年5月三级真题)
你的主要领导安排你和小王去办一件事，但你的分管领导又安排你去干另一件事，导致主要领导安排的事没有办好，小王在主要领导面前打你的小报告。你该怎么办?
传播制度中的民主参与理论的主要观点是什么?(南开大学2011年研)相关试题：简述民主参与理论产生的背景及主要观点。(湖南大学2008年研)
A、Theblindfanscanprintthereproductionatanytime.B、The3-Dprintingtechnologyitusesiswidelyavailable.C、Itcannot

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

图9-11是一个逻辑结构框图。根据此图判断S2、S1、S0为(17)时，Fi必为0。S2、S1、S0为(18)时，逻辑运算Fi=Xi+Yi成立(图中的符号说明：&为逻辑与，≥1为逻辑或，=1为异或)。

可以并行工作的基本单位是(15)，它是系统核心调度及资源分配的基本单位，它是由(16)组成的，它与程序的重要区别之一是(17)。资源竞争引起死锁时，可以采取两种策略：(18)和(19)。其中前者付出的代价较高。

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

网络操作系统种类比较多，下面______不属于网络操作系统。

BODY元素可以支持很多属性，其中用于定义已被访问过的链接的颜色的属性为______。

故障管理的作用是______。

若分页系统的地址结构如下图所示。该系统页的大小为(5)字节，页号的取值范围为(6)。

在获取与处理音频信号的过程中，正确的处理顺序是(13)。

请补齐下述代码中的空缺1和2。指出该代码是否存在内存泄漏。

请根据图示网络结构回答问题。如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。

下述有关克拉霉素的叙述哪些是不正确的

关于呼吸衰竭的治疗，下列哪项是不正确的

已知。其还原态还原性由强到弱的顺序为()。

GB／T19000～2000族标准质量管理原则之一是()。

女性导游人员与异性旅游者交往时，所持的正确态度是()

下列绩效考评指标中，属于能力考评项目的是()。(2006年5月三级真题)

你的主要领导安排你和小王去办一件事，但你的分管领导又安排你去干另一件事，导致主要领导安排的事没有办好，小王在主要领导面前打你的小报告。你该怎么办?

传播制度中的民主参与理论的主要观点是什么?(南开大学2011年研)相关试题：简述民主参与理论产生的背景及主要观点。(湖南大学2008年研)

A、Theblindfanscanprintthereproductionatanytime.B、The3-Dprintingtechnologyitusesiswidelyavailable.C、Itcannot

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