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

查看本题答案

包含此试题的试卷

计算机等级考试《单选题》真题及答案点击查看

你可能感兴趣的试题

下面关于对图的操作的说法不正确的是

寻找关键路径是关于带权有向图的操作寻找关键路径是关于带权无向图的操作连通图的生成树不一定是唯一的带权无向图的最小生成树不一定是唯一的

以下关于图的存储结构的叙述中正确的是______

有向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图的邻接矩阵一定是对称的无向图的邻接矩阵一定是不对称的

下面的关于对计算机图形和图像的叙述中正确的是

图形比图像更适合表现类似于照片和绘画之类的有真实感的画面一般说来图像比图的数据量要少一些图形比图像更容易编辑、修改图像比图形更有用

从存储空间的利用率角度来看以下关于数据结构中图的存储的叙述正确的是

有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储完全图适合采用邻接矩阵存储完全图适合采用邻接表存储

下面关于图网的叙述正确的是

连通无向网的最小生成树中，顶点数恰好比边数多1 若有向图是强连通的，则其边数至少是顶点数的2倍可以采用AOV 网估算工程的工期关键路径是AOE 网中源点至汇点的最短路径

以下关于图及其存储结构的叙述中正确的是

无向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图采用邻接表存储更节省存储空间有向图采用邻接表存储更节省存储空间

下面关于图网的叙述中正确的是

连通无向网的最小生成树中，顶点数恰好比边数多1 若有向图是强连通的，则其边数至少是顶点数的2倍可以采用AOV网估算工程的工期关键路径是AOE网中源点至汇点的最短路径

下面关于有向图的运算的叙述中正确的是Ⅰ．求有向图结点的拓扑序列其结果必定是惟一的Ⅱ．求两个指向结点间

只有Ⅰ Ⅰ和Ⅱ 都正确都不正确

以下关于图的存储结构的叙述中正确的是．

有向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图的邻接矩阵一定是对称的无向图的邻接矩阵一定是不对称的

下面关于在软件开发过程中的问题的叙述说法正确的是

程序流程图是逐步求精的好工具 NS图不可能任意转移控制，符合结构化原则判定表是一种通用的设计工具程序流程图和NS图都不易表示模块的层次结构

有6个顶点的图G的邻接表如下所示以下关于图G的叙述中正确的是

G是无向图，有9条边 G是有向图，有9条弧 G是无向图，有15条边 G是有向图，有15条弧

有6个顶点的图G的邻接表如下所示以下关于图G的叙述中正确的是

G是无向图，有9条边 G是有向图，有9条弧 G是无向图，有15条边 G是有向图，有15条弧

关于图论中图的概念以下叙述正确

图中的边可以是有向边，也可以是无向边图中的各条边上可以标注权结点数等于边数的连通图必含圈结点数等于边数的图必连通

设U是所有属性的集合XYZ都是U的子集且Z=U-X-Y下面关于多值依赖的叙述中哪个些是正确的①若X→

只有② 只有③ ①和③ ②和④

设U是所有属性的集合XYZ都是U的子集且Z=U－X－Y下面关于多值依赖的叙述中哪个些是正确的 Ⅰ.

只有Ⅱ 只有Ⅲ Ⅰ和Ⅲ Ⅱ和Ⅳ

设U是所有属性的集合XYZ都是U的子集且Z=U-X-Y下面关于多值依赖的叙述中哪个些是正确的Ⅰ．若X

只有Ⅱ 只有Ⅲ Ⅰ和Ⅱ Ⅱ和Ⅳ

下面关于图网的叙述正确的是

连通无向网的最小生成树中，顶点数恰好比边数多1 若有向图是强连通的，则其边数至少是顸点数的2倍可以采用AOV网估算工程的工期关键路径是AOE网中源点至汇点的最短路径

下面关于有向图的运算的叙述中哪个些是正确的 Ⅰ．求有向图结点的拓扑序列其结果必定是唯一的 Ⅱ．求两