[填空题]

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

参考答案与解析:

相关试题

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

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

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

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

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

    [判断题] 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。A . 正确B . 错误

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

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

  • 查看答案
  • 图的邻接矩阵表示法适用于表示()

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

  • 查看答案
  • 图的邻接矩阵表示法适用于表示()

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

  • 查看答案
  • 顺序查找方法只适用于线性表的顺序存储结构。(  )

    [判断题]顺序查找方法只适用于线性表的顺序存储结构。(  )A.对B.错

  • 查看答案
  • 顺序存储方式只适用于存储线性表。

    [判断题] 顺序存储方式只适用于存储线性表。A . 正确B . 错误

  • 查看答案
  • 采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度

    [单选题]采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A.中根遍历B.先根遍历C.后根遍历D.按层遍历

  • 查看答案
  • 邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,()

    [单选题]邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*c)D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为o(n2)

  • 查看答案