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

admin2009-07-15 31

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

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

答案D

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

下面算法中，属于非对称密钥加密算法的是()。
路由器收到一个IP数据报，其目标地址为202.100.117.4，与该地址匹配的子网是()。
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl
阅读以下技术说明和Java代码，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]类Queue表示队列，类中的方法如表4-12所示。类Node表示队列中的元素；类EmptyQueueException给出了队列中的异常处理
如果公司内网PC1不能访问Internet，使用ping命令检查到网关192.168.0.1的连通性时得到结果如图3-4所示，请分析问题所在。
请根据【说明】和图1-19的显示结果，从以下备选答案中为(1)～(9)空缺处选择正确的答案。(以下部分选项可重复选择)【备选答案】A．Datal.RefreshB．Datal.Recordset.UpdateC．Datal.Recordset
阅读以下说明和C代码，填补C代码中的空缺(1)～(5)，将解答写在答题纸的对应栏内。【说明】某市在进行市长选举，该市共分为M个选区(1＜M＜6，从1开始顺序编号)，共有N个候选者参选(1＜N＜5，从A开始顺序编号)。经投票后，所得选票数
内存按字节编址，地址从A4000H到CBFFFH，共有(6)字节。若用存储容量为　32K*8bit的存储器芯片构成该内存，至少需要(7)片。
设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。
ThemajorproblemwithE-mailisthatitis(1)easytousethatpeoplecanbecome(2)withmessages.(3)theycanpossiblyansw

随机试题

关于民事诉讼中执行异议之诉的主体，下列说法中错误的是()
下列化合物具有旋光性的是()。
视神经各部分中最长的是
完带汤的适应证是萆薢分清饮的适应证是
选择性蛋白尿的特点是以
基于被保险人的一定关系而享有一定保险利益的主体是()。
下列薪酬类型中，具有满足员工的不同需要，减少员工对企业不满意情绪作用的是()。
生命中最主要的物质基础是()。
根据《全国人民代表大会和地方各级人民代表大会代表法》的规定，下列说法不正确的是()。
我国《民事诉讼法》规定起诉必须符合一定的条件，其中包括()。

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

下面算法中，属于非对称密钥加密算法的是()。

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

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

阅读以下技术说明和Java代码，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]类Queue表示队列，类中的方法如表4-12所示。类Node表示队列中的元素；类EmptyQueueException给出了队列中的异常处理

如果公司内网PC1不能访问Internet，使用ping命令检查到网关192.168.0.1的连通性时得到结果如图3-4所示，请分析问题所在。

请根据【说明】和图1-19的显示结果，从以下备选答案中为(1)～(9)空缺处选择正确的答案。(以下部分选项可重复选择)【备选答案】A．Datal.RefreshB．Datal.Recordset.UpdateC．Datal.Recordset

内存按字节编址，地址从A4000H到CBFFFH，共有(6)字节。若用存储容量为 32K*8bit的存储器芯片构成该内存，至少需要(7)片。

设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。

ThemajorproblemwithE-mailisthatitis(1)easytousethatpeoplecanbecome(2)withmessages.(3)theycanpossiblyansw

关于民事诉讼中执行异议之诉的主体，下列说法中错误的是()

下列化合物具有旋光性的是()。

视神经各部分中最长的是

完带汤的适应证是萆薢分清饮的适应证是

选择性蛋白尿的特点是以

基于被保险人的一定关系而享有一定保险利益的主体是()。

下列薪酬类型中，具有满足员工的不同需要，减少员工对企业不满意情绪作用的是()。

生命中最主要的物质基础是()。

根据《全国人民代表大会和地方各级人民代表大会代表法》的规定，下列说法不正确的是()。

我国《民事诉讼法》规定起诉必须符合一定的条件，其中包括()。

内存按字节编址，地址从A4000H到CBFFFH，共有(6)字节。若用存储容量为　32K*8bit的存储器芯片构成该内存，至少需要(7)片。