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

admin2009-07-15 48

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

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

答案D

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

下列Linux系统命令中，属于磁盘管理命令的是______。
网络管理基本模型由网络管理者、网管代理和管理信息库等要素组成，下面选项中属于网络管理者的操作是(60)。
下列服务组件中，(61)可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
In　a　computer,　which　of　the　following　is　the　longest　period?(66).
ThemajorproblemwithE-mailisthatitis(1)easytousethatpeoplecanbecome(2)withmessages.(3)theycanpossiblyansw
在Excel中，设A1单元格的值为23，A2单元格中的值为36，若在A3单元格中输入A1一A2，则A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2，”￥0．00”)”，则A3单元格的值为(2)。(1)
若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an}，a0　=a1=1，ak=ak-1+ak-2，k=2，3…．若把{a1，a2，……，a9}

随机试题

某航道工程项目开工之前，承包方向监理工程师提交施工进度计划，如图所示，该计划满足合同工期100d的要求，合同价5000万元(其中现场管理费120万元)。在上述施工进度计划中，由于工作E和工作G共用一艘沉排船(船机原计划在开工的第25d后进场投入使用)，必须
某施工项目材料采购合同中，双方约定的违约金为4万元、定金6万元。采购方依约支付了6万元定金，供货方违约后，采购方有权主张的最高给付金额为()万元。
在遇到下列()情况时，基金管理人可以暂停估值。
常见的构图方式主要包括________构图和________构图两大类。
在《剪纸故事》一课的制作步骤中，第一步是()。
1，1，2，6，24，()。
重复结构分为当型和______。
TheIdealHusbandSciencenowmightbeabletoexplainwomen’sfascinationwithBradPitt’sfaceandGeorgeClooney’seye
What______wouldhappenifthemanagerknewyoufeltthatway?
A、customerandestateagent.B、customerandtravelagent.C、customerandshopassistant.D、customerandlawyer.B此题考查从内容预测的能力。解

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

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

网络管理基本模型由网络管理者、网管代理和管理信息库等要素组成，下面选项中属于网络管理者的操作是(60)。

下列服务组件中，(61)可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

In a computer, which of the following is the longest period?(66).

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

在Excel中，设A1单元格的值为23，A2单元格中的值为36，若在A3单元格中输入A1一A2，则A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2，”￥0．00”)”，则A3单元格的值为(2)。(1)

某施工项目材料采购合同中，双方约定的违约金为4万元、定金6万元。采购方依约支付了6万元定金，供货方违约后，采购方有权主张的最高给付金额为()万元。

在遇到下列()情况时，基金管理人可以暂停估值。

常见的构图方式主要包括________构图和________构图两大类。

在《剪纸故事》一课的制作步骤中，第一步是()。

1，1，2，6，24，()。

重复结构分为当型和______。

TheIdealHusbandSciencenowmightbeabletoexplainwomen’sfascinationwithBradPitt’sfaceandGeorgeClooney’seye

What______wouldhappenifthemanagerknewyoufeltthatway?

A、customerandestateagent.B、customerandtravelagent.C、customerandshopassistant.D、customerandlawyer.B此题考查从内容预测的能力。解

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

In　a　computer,　which　of　the　following　is　the　longest　period?(66).

常见的构图方式主要包括构图和构图两大类。