判断题边数很少的稀疏图,适宜用邻接表表示。()A对B错

判断题
边数很少的稀疏图,适宜用邻接表表示。()
A

B


参考解析

解析:

相关考题:

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

与邻接表表示相比,邻接矩阵表示更适合()。 A.无向图B.有向图C.稠密图D.稀疏图

用邻接表存储图所用的空间大小() A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关

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

下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

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

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

某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(请作答此空)个。A.9B.18C.21D.49

某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。A.无向图B.有向图C.完全图D.二部图

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

采用邻接表存储图所用的空间大小()。A、与图的顶点数和边数都有关B、与图的顶点数和边数都无关C、只与图的顶点数有关D、只与图的边数有关

边数很多的稠密图,适宜用邻接表表示。

用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边数是否相关?

边数很多的稠密图,适宜用邻接矩阵表示。

邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。

边数很少的稀疏图,适宜用邻接表表示。

边数很少的稀疏图,适宜用邻接矩阵表示。

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

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

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

单选题下面结构中最适于表示稀疏无向图的是( )。A邻接矩阵B逆邻接表C邻接多重表D十字链表E.邻接表

判断题边数很多的稠密图,适宜用邻接矩阵表示。( )A对B错

判断题边数很多的稠密图,适宜用邻接表表示。A对B错

判断题边数很少的稀疏图,适宜用邻接矩阵表示。( )A对B错

单选题采用邻接表存储图所用的空间大小()。A与图的顶点数和边数都有关B与图的顶点数和边数都无关C只与图的顶点数有关D只与图的边数有关

判断题邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。A对B错

问答题用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边数是否相关?