对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）

题目

对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）

相似考题

1.若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵为一个什么矩阵?()。A.对称矩阵B.一般矩阵C.稀疏矩阵D.对角矩阵

2.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。A．上三解矩阵B．稀疏矩阵C．对角矩阵D．对称矩阵

3.对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。A、nB、n^2C、n-1D、(n-1)^2

4.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()A、nB、(n-1)*(n-1)C、n-1D、n*n

更多“对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（”相关问题

  • 第1题：

    对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。

    A．n+l

    B．n

    C．n-1

    D．n+边数


    正确答案：B
    解析：采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。

  • 第2题：

    若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。

    • A、一般矩阵
    • B、对角矩阵
    • C、对称矩阵
    • D、稀疏矩阵

    正确答案:C

  • 第3题：

    若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）


    正确答案:n2-2e

  • 第4题：

    n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。


    正确答案:O(n2)

  • 第5题：

    对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

    • A、n
    • B、（n-1）/2
    • C、n-1
    • D、n2

    正确答案:D

  • 第6题：

    对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。

    • A、n
    • B、（n-1）2
    • C、n-1
    • D、n2

    正确答案:D

  • 第7题：

    填空题
    n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

    正确答案： O(n2)
    解析： 暂无解析

  • 第8题：

    单选题
    对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。
    A

    n

    B

    （n-1）2

    C

    （n+1）2

    D

    n2


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

  • 第9题：

    单选题
    对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）
    A

    n

    B

    （n-1）/2

    C

    n-1

    D

    n2


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

  • 第10题：

    单选题
    对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。
    A

    n

    B

    （n-1）2

    C

    n-1

    D

    n2


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

  • 第11题：

    单选题
    对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
    A

    n

    B

    n2

    C

    n-1

    D

    （n-1）2


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

  • 第12题：

    填空题
    若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）

    正确答案： n2-2e
    解析： 暂无解析

  • 第13题：

    对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。


    答案：D
    解析：
    若采用邻接矩阵存储，则该矩阵的大小是n的平方。

  • 第14题：

    若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。


    正确答案:2(n-1)

  • 第15题：

    对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。

    • A、n
    • B、（n-1）2
    • C、（n+1）2
    • D、n2

    正确答案:D

  • 第16题：

    对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。


    正确答案:n*n（或n行n列）

  • 第17题：

    假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）


    正确答案:O（n2）；O（n+e）

  • 第18题：

    假定一个图具有n个顶点和e条边，则采用邻接矩阵和邻接表表示时，其相应的空间复杂度分别为（）和（）


    正确答案:O（n2）；O（n+e）

  • 第19题：

    单选题
    若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
    A

    一般矩阵

    B

    对角矩阵

    C

    对称矩阵

    D

    稀疏矩阵


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

  • 第20题：

    填空题
    对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。

    正确答案： n*n（或n行n列）
    解析： 暂无解析

  • 第21题：

    填空题
    假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）

    正确答案： O（n2）,O（n+e）
    解析： 暂无解析

  • 第22题：

    填空题
    对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）

    正确答案： n,n
    解析： 暂无解析

  • 第23题：

    填空题
    若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

    正确答案： 2(n-1)
    解析： 暂无解析

相关内容