• 2021-04-14
    用邻接表存储图所用所用的空间大小()
  • 与图的顶点和边数有关

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

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

    • 4

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