• 2022-06-15
    用邻接表存储的图所用空间大小(  )
  • 与图的顶点数和边数都有关

    内容

    • 0

      在图存储方法中,涉及链式存储的包括________。? 邻接表|逆邻接表|十字链表|邻接多重表

    • 1

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

    • 2

      图的存储结构有邻接矩阵、邻接表、逆邻接表、______ 和邻接多重表四种。

    • 3

      用邻接表存储一个图所需的存储空间与图的边数无关。

    • 4

      邻接表适合存储稠密图。