如果要对Mesh进行优化，需要知道Mesh的三角形的邻接信息情况，这些信息存储在（）中。A、邻接矩阵B、邻接缓存C、深度缓存D、邻接数组

题目

如果要对Mesh进行优化，需要知道Mesh的三角形的邻接信息情况，这些信息存储在（）中。

  • A、邻接矩阵
  • B、邻接缓存
  • C、深度缓存
  • D、邻接数组
相似考题

1.图的存储有:邻接链表和邻接矩阵。()此题为判断题(对，错)。

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

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

4.三角形属性ID存储在Mesh的属性缓存中,由于每个三角形都对应一项属性缓存,所以属性缓存中的项目数等于Mesh中的三角形的个数 ()此题为判断题(对，错)。

更多“如果要对Mesh进行优化，需要知道Mesh的三角形的邻接信息情况，这些信息存储在（）中。A、邻接矩阵B、邻接缓存C、深度缓存D、邻接数组”相关问题

  • 第1题：

    ● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。

    （59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

    B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

    C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)

    D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)


    正确答案：D
    解析：具有n个顶点的有向图可以用一个n*n的方形矩阵表示。假设该矩阵的名称为M，则当<vi，vj>是该有向图中的一条弧时，M[i，j]=1；否则M[i，j]=O。第i个顶点的出度为矩阵中第i行中“1”的个数；人度为第i列中“l”的个数，并且有向图弧的条数等于矩阵中“1”的个数。

     

  • 第2题：

    在邻接矩阵中,用()存储图中顶点的信息;用一个()表示图中各顶点之间的邻接关系信息。

    A、一维数组，一维数组

    B、二维数组，一维数组

    C、二维数组，二维数组

    D、一维数组，二维数组


    参考答案：D

  • 第3题：

    图的常用存储方法有()

    A、散列方法

    B、邻接矩阵法

    C、邻接表法

    D、顺序方法


    参考答案：BC

  • 第4题：

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

    (43)A．有向图的邻接矩阵一定是对称的

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

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

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


    正确答案：C

  • 第5题：

    对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）


    答案：A
    解析：

  • 第6题：

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

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

    正确答案:A

  • 第7题：

    存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。


    正确答案:正确

  • 第8题：

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


    正确答案:正确

  • 第9题：

    n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。


    正确答案:O(n2) O(n+e)

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

    多选题
    图的四中存储结构
    A

    邻接矩阵

    B

    邻接表

    C

    邻接多重表

    D

    十字链表


    正确答案： A,C
    解析：

  • 第12题：

    单选题
    如果要对Mesh进行优化，需要知道Mesh的三角形的邻接信息情况，这些信息存储在（）中。
    A

    邻接矩阵

    B

    邻接缓存

    C

    深度缓存

    D

    邻接数组


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

  • 第13题：

    邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，( )。

    A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

    B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

    C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)

    D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)


    正确答案：D
    解析：具有n个顶点的有向图可以用一个n*n的方形矩阵表示。假设该矩阵的名称为M，则当<vi，vj>是该有向图中的一条弧时，M[i，j]=1；否则M[i，j]=O。第i个顶点的出度为矩阵中第i行中“1”的个数；人度为第i列中“l”的个数，并且有向图弧的条数等于矩阵中“1”的个数。

  • 第14题：

    已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。

    A、计算邻接矩阵中第i行的元素之和

    B、计算邻接矩阵中第i列的元素之和

    C、计算邻接矩阵中第i行的非零元个数

    D、计算邻接矩阵中第i列的非零元个数


    参考答案：ABCD

  • 第15题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

  • 第16题：

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

    A.无向图的邻接矩阵一定是对称的
    B.有向图的邻接矩阵一定是不对称的
    C.无向图采用邻接表存储更节省存储空间
    D.有向图采用邻接表存储更节省存储空间

    答案：A
    解析：
    邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说，其邻接矩阵是一个n阶方阵，且满足

    在无向图中，顶点vi到vj有一条边，则vj到vi也一定有边，因此，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不具有该性质。

  • 第17题：

    图的四种存储结构()。

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

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

  • 第18题：

    一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。


    正确答案:对称矩阵

  • 第19题：

    存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。


    正确答案:正确

  • 第20题：

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


    正确答案:错误

  • 第21题：

    填空题
    一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。

    正确答案： 对称矩阵
    解析： 暂无解析

  • 第22题：

    判断题
    存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    关于邻接矩阵的说法，正确的是（）
    A

    在邻接矩阵中，元素全为O的行所对应的节点称为源点

    B

    在邻接矩阵中，元素全为1的行所对应的节点称为源点

    C

    在邻接矩阵中，元素全为O的列所对应的节点称为源点

    D

    在邻接矩阵中，元素全为1的列所对应的节点称为源点


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

相关内容