邻接表是图的一种( )。A、链式存储结构B、索引存储结构C、顺序存储结构D、散列存储结构

题目
邻接表是图的一种( )。

A、链式存储结构

B、索引存储结构

C、顺序存储结构

D、散列存储结构

相似考题

1.● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C．完全图适合采用邻接矩阵存储D．完全图适合采用邻接表存储

2.以下关于图及其存储结构的叙述中，正确的是( )。A．无向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图采用邻接表存储更节省存储空间D．有向图采用邻接表存储更节省存储空间

3.邻接表是图的一种（）。A索引存储结构B顺序存储结构C散列存储结构D链式存储结构

4.邻接多重表是有向图的另一种链式存储结构。()此题为判断题(对，错)。

更多“邻接表是图的一种( )。 ”相关问题

  • 第1题：

    对于稠密图和稀疏图，采用邻接矩阵和邻接表哪个更好些？


    设图的顶点个数和边数分别为 n 和 e 。邻接矩阵的存储空间大小为 O( n 2 ) ,与 e 无关,因此适合于稠密图的存储。邻接表的存储空间大小为 O( n + e ) (有向图)或 O( n +2 e ) (无向图),与 e 有关,因此适合于稀疏图的存储。

  • 第2题：

    关于图的说法正确的是

    A．图由顶点和边构成

    B．图的邻接表属于顺序存储方式

    C．图的邻接表属于链式存储方式

    D．图的邻接矩阵中存储的是图的顶点


    图由顶点和边构成

  • 第3题：

    1、关于图的说法正确的是

    A．图由顶点和边构成

    B．图的邻接表属于顺序存储方式

    C．图的邻接表属于链式存储方式

    D．图的邻接矩阵中存储的是图的顶点


    C 图与树的区别是逻辑上的而不是边数的区别，图的边数也可能小于树的边数，故A错；若E’中的边对应的顶点不是V’的元素时，V’和{E’)无法构成图，故B错；无向图的极大连通子图称为连通分量，C正确；图的遍历要求每个结点只能被访问一次，且若图非连通，从某一顶点出发，无法访问到其他全部顶点，D的说法不准确。

  • 第4题：

    邻接多重表是无向图的一种存储结构。


    对

  • 第5题：

    3、关于图的说法正确的是

    A．图由顶点和边构成

    B．图的邻接表属于顺序存储方式

    C．图的邻接表属于链式存储方式

    D．图的邻接矩阵中存储的是图的顶点


    图由顶点和边构成

相关内容