邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。

邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。


相关考题:

邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。 A.错误B.正确

● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间

判断下列叙述正确与否。①顺序存储方式只能用于存储线性结构。②顺序存储方式的优点是存储密度大,且插入、删除运用算效率高。③链表的每个结点中都恰好包含一个指针。④散列法存储的基本思想是由关键码的值决定数据的存储地址。⑤散列表的结点中只包含数据元素自身的信息,不包含任何指针。⑥负载因子(装填因子)是散列法的一个重要参数,它反映散列表的装满程度。⑦栈和队列的存储方式既可是顺序方式,也可是链接方式。⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。⑨用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。⑩邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图和无向图的存储都适用。

● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储

邻接多重表是有向图的另一种链式存储结构。() 此题为判断题(对,错)。

邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()

图的常用存储方法有() A、散列方法B、邻接矩阵法C、邻接表法D、顺序方法

邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图() 此题为判断题(对,错)。

设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时问复杂度是(7)。

下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关

下面关于图的存储的叙述中,哪一个是正确的。________A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间

图的邻接矩阵表示法适用于表示( )。A.稠密图B.无向图C.稀疏图D.有向图

下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

邻接表法只能用于有向图存储。

邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。

邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。

用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。

图的邻接矩阵表示法适用于表示()。A、有向图B、无向图C、稠密图D、稀疏图

图的逆邻接表存储结构只适用于()图。

有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。

判断题邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。A对B错

判断题邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。A对B错

单选题图的邻接矩阵表示法适用于表示()。A有向图B无向图C稠密图D稀疏图

判断题邻接表法只能用于有向图存储。A对B错

判断题邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。A对B错

填空题图的逆邻接表存储结构只适用于()图。