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

题目
邻接表是图的一种（）。

A索引存储结构

B顺序存储结构

C散列存储结构

D链式存储结构

相似考题

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

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

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

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

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

  • 第1题：

    邻接多重表是有向图的另一种链式存储结构。()

    此题为判断题(对，错)。


    参考答案：错误

  • 第2题：

    下面结构中最适于表示稀疏无向图的是()。

    A.邻接矩阵

    B.逆邻接表

    C.邻接多重表

    D.十字链表


    正确答案：C

  • 第3题：

    某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。

    A.9
    B.18
    C.21
    D.49

    答案：A
    解析：
    图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

  • 第4题：

    图的四种存储结构()。

    A.邻接矩阵
    B.邻接表
    C.十字链表
    D.邻接多重表

    答案：A,B,C,D
    解析：
    图的存储结构包括邻接矩阵、邻接表、邻接多重表和十字链表。

  • 第5题：

    在图的表示法中，表示形式唯一的是（）。

    • A、邻接矩阵表示法
    • B、邻接表表示法
    • C、逆邻接表表示法
    • D、邻接表和逆邻接表表示法

    正确答案:A

  • 第6题：

    邻接表是图的一种（）。

    • A、顺序存储结构
    • B、链式存储结构
    • C、索引存储结构
    • D、散列存储结构

    正确答案:B

  • 第7题：

    十字链表是图的一种存储结构，是由邻接表和逆邻接表构成的。


    正确答案:正确

  • 第8题：

    一个有向图的邻接表和逆邻接表中的结点个数一定相等。


    正确答案:正确

  • 第9题：

    邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。


    正确答案:错误

  • 第10题：

    判断题
    数据结构里，十字链表是图的一种存储结构，是邻接表和逆邻接表的结合。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    判断题
    十字链表是图的一种存储结构，是由邻接表和逆邻接表构成的。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    判断题
    数据结构里，邻接表是图的一种存储结构，是一维数组和链表的结合。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    图的存储结构不包括()

    A数组表示

    B邻接表

    C邻接多重表

    D孩子兄弟表示


    参考答案：D

  • 第14题：

    以下关于图及其存储结构的叙述中，正确的是( )。

    A．无向图的邻接矩阵一定是对称的

    B．有向图的邻接矩阵一定是不对称的

    C．无向图采用邻接表存储更节省存储空间

    D．有向图采用邻接表存储更节省存储空间


    正确答案：A
    解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。

  • 第15题：

    某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。

    A.无向图
    B.有向图
    C.完全图
    D.二部图

    答案：B
    解析：
    图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

  • 第16题：

    在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。


    正确答案:出边；入边

  • 第17题：

    数据结构里，十字链表是图的一种存储结构，是邻接表和逆邻接表的结合。


    正确答案:正确

  • 第18题：

    数据结构里，邻接表是图的一种存储结构，是一维数组和链表的结合。


    正确答案:正确

  • 第19题：

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


    正确答案:错误

  • 第20题：

    图的存储结构有邻接矩阵、邻接表、十字链表。


    正确答案:正确

  • 第21题：

    图的逆邻接表存储结构只适用于（）图。


    正确答案:有向

  • 第22题：

    单选题
    下面结构中最适于表示稀疏无向图的是（  ）。
    A

    邻接矩阵

    B

    逆邻接表

    C

    邻接多重表

    D

    十字链表E.邻接表


    正确答案： D
    解析：

  • 第23题：

    填空题
    在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。

    正确答案： 出边,入边
    解析： 暂无解析

  • 第24题：

    单选题
    邻接表是图的一种（）。
    A

    顺序存储结构

    B

    链式存储结构

    C

    索引存储结构

    D

    散列存储结构


    正确答案： D
    解析： 暂无解析

相关内容