[判断题] 邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。A . 正确B . 错误
[判断题] 邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。A . 正确B . 错误
[判断题] 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。A . 正确B . 错误
[判断题] 邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。A . 正确B . 错误
[单选题]图的邻接矩阵表示法适用于表示()A.无向图B.有向图C.稠密图D.稀疏图
[单选题]图的邻接矩阵表示法适用于表示 ( )A.无向图B.有向图C.稠密图D.稀疏图
[判断题]顺序查找方法只适用于线性表的顺序存储结构。( )A.对B.错
[判断题] 顺序存储方式只适用于存储线性表。A . 正确B . 错误
[单选题]采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A.中根遍历B.先根遍历C.后根遍历D.按层遍历
[单选题]邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*c)D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为o(n2)