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

admin2009-07-15 66

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

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

答案D

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

IPv4协议首部最小长度为________________字节。
计算机加电自检后，引导程序首先装入的是_____________，否则，计算机不能做任何事情。
Togetherwiththenetworklayer，thetransportlayeristheheartoftheprotocol(71)．Thenetworklayerprovidesend-to-end
路由器收到一个IP数据报，其目标地址为202.100.117.4，与该地址匹配的子网是()。
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
高并发是指通过设计保证系统能够同时并行处理很多请求，是互联网分布式系统架构设计中必须考虑的因素之一。与高并发相关的常用指标不包括__________。
阅读以下应用说明以及用VisualBasic编写的程序代码，将应填入(n)处。[应用说明]本应用程序的运行窗口中将显示一个简单的模拟时钟如下图所示：该圆形钟面上有时针、分针和秒针在运动，不断显示系统的当前时间。在开发该应
如果有3个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为(56)。
公钥密码体制和对称密码体制是两个不同的密码体制。当n(n很大)个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有(15)个密钥，每个用户需要持有(16)个密钥：而当n个用户采用公钥密码方法进行保密通信时，共有2n个密钥，每个
设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

随机试题

京式面点擅长制作包子、饺子、烧卖。()
不属于液体型试剂优点的是
关于慢性牙髓炎与可复性牙髓炎的区别，以下说法不正确的是
A．针对主病或主证起主要治疗作用的药物B．辅助君药加强治疗主病或主证的药物C．针对兼病或兼证起治疗作用的药物D．能引方中诸药以达病所的药物E．协助君、臣药加强治疗作用的药物
100件产品中有10件次品，每次任取一件，取后放回，则三次抽取恰好取到一件次品的概率为()。
两根梁长度、截面形状和约束条件完全相同，一根材料为钢，另一根为铝。在相同的外力作用下发生弯曲形变，二者不同之处为()。
下图为我国某城市某日“气温日变化曲线图”，读图完成下题。该地当天的地理环境最可能出现()。
简述学前教育日常生活活动的功能?
文艺传播是文艺事业繁荣发展的重要______，是连接文艺作品和受众的______。文艺作品创作生产出来之后，只有经过一系列的传播______，才能到达受众，才能实现文艺作品自身的价值。依次填入画横线部分最恰当的一项是()。
M公司为客户提供网上服务，客户有很多重要的信息需通过浏览器与公司交互。为保障通信的安全性，其WEB服务器应选的协议是()。

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

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

计算机加电自检后，引导程序首先装入的是_____________，否则，计算机不能做任何事情。

Togetherwiththenetworklayer，thetransportlayeristheheartoftheprotocol(71)．Thenetworklayerprovidesend-to-end

路由器收到一个IP数据报，其目标地址为202.100.117.4，与该地址匹配的子网是()。

ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

高并发是指通过设计保证系统能够同时并行处理很多请求，是互联网分布式系统架构设计中必须考虑的因素之一。与高并发相关的常用指标不包括__________。

阅读以下应用说明以及用VisualBasic编写的程序代码，将应填入(n)处。[应用说明]本应用程序的运行窗口中将显示一个简单的模拟时钟如下图所示：该圆形钟面上有时针、分针和秒针在运动，不断显示系统的当前时间。在开发该应

如果有3个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为(56)。

设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

京式面点擅长制作包子、饺子、烧卖。()

不属于液体型试剂优点的是

关于慢性牙髓炎与可复性牙髓炎的区别，以下说法不正确的是

A．针对主病或主证起主要治疗作用的药物B．辅助君药加强治疗主病或主证的药物C．针对兼病或兼证起治疗作用的药物D．能引方中诸药以达病所的药物E．协助君、臣药加强治疗作用的药物

100件产品中有10件次品，每次任取一件，取后放回，则三次抽取恰好取到一件次品的概率为()。

两根梁长度、截面形状和约束条件完全相同，一根材料为钢，另一根为铝。在相同的外力作用下发生弯曲形变，二者不同之处为()。

下图为我国某城市某日“气温日变化曲线图”，读图完成下题。该地当天的地理环境最可能出现()。

简述学前教育日常生活活动的功能?

文艺传播是文艺事业繁荣发展的重要______，是连接文艺作品和受众的______。文艺作品创作生产出来之后，只有经过一系列的传播______，才能到达受众，才能实现文艺作品自身的价值。依次填入画横线部分最恰当的一项是()。

M公司为客户提供网上服务，客户有很多重要的信息需通过浏览器与公司交互。为保障通信的安全性，其WEB服务器应选的协议是()。

文艺传播是文艺事业繁荣发展的重要，是连接文艺作品和受众的。文艺作品创作生产出来之后，只有经过一系列的传播__，才能到达受众，才能实现文艺作品自身的价值。依次填入画横线部分最恰当的一项是()。