网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

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

参考答案

更多 “如果要对Mesh进行优化，需要知道Mesh的三角形的邻接信息情况，这些信息存储在（）中。A、邻接矩阵B、邻接缓存C、深度缓存D、邻接数组” 相关考题
考题 图的存储有:邻接链表和邻接矩阵。() 此题为判断题(对，错)。
查看答案
考题 三角形属性ID存储在Mesh的属性缓存中,由于每个三角形都对应一项属性缓存,所以属性缓存中的项目数等于Mesh中的三角形的个数 () 此题为判断题(对，错)。
查看答案
考题 ● 以下关于图及其存储结构的叙述中，正确的是 （41） 。（41）A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间
查看答案
考题 ● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C．完全图适合采用邻接矩阵存储D．完全图适合采用邻接表存储
查看答案
考题 ● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
查看答案
考题 邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，( )。A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)
查看答案
考题 在邻接矩阵中,用()存储图中顶点的信息;用一个()表示图中各顶点之间的邻接关系信息。 A、一维数组，一维数组B、二维数组，一维数组C、二维数组，二维数组D、一维数组，二维数组
查看答案
考题 已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。 A、计算邻接矩阵中第i行的元素之和B、计算邻接矩阵中第i列的元素之和C、计算邻接矩阵中第i行的非零元个数D、计算邻接矩阵中第i列的非零元个数
查看答案
考题 图的常用存储方法有() A、散列方法B、邻接矩阵法C、邻接表法D、顺序方法
查看答案
考题 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。A．B．C．D．
查看答案
考题 ●以下关于图的存储结构的叙述中，正确的是(43)。(43)A．有向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图的邻接矩阵一定是对称的D．无向图的邻接矩阵一定是不对称的
查看答案
考题 以下关于图及其存储结构的叙述中，正确的是（ ）。A.无向图的邻接矩阵一定是对称的 B.有向图的邻接矩阵一定是不对称的 C.无向图采用邻接表存储更节省存储空间 D.有向图采用邻接表存储更节省存储空间
查看答案
考题 对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）
查看答案
考题 图的四种存储结构()。A.邻接矩阵 B.邻接表 C.十字链表 D.邻接多重表
查看答案
考题 在图的表示法中，表示形式唯一的是（）。A、邻接矩阵表示法B、邻接表表示法C、逆邻接表表示法D、邻接表和逆邻接表表示法
查看答案
考题 一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
查看答案
考题 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
查看答案
考题 存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
查看答案
考题 图的存储结构有邻接矩阵、邻接表、十字链表。
查看答案
考题 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
查看答案
考题 n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
查看答案
考题 填空题一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
查看答案
考题 判断题图的存储结构有邻接矩阵、邻接表、十字链表。A 对B 错
查看答案
考题 判断题存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。A 对B 错
查看答案
考题 多选题图的四中存储结构A邻接矩阵B邻接表C邻接多重表D十字链表
查看答案
考题 单选题关于邻接矩阵的说法，正确的是（）A 在邻接矩阵中，元素全为O的行所对应的节点称为源点B 在邻接矩阵中，元素全为1的行所对应的节点称为源点C 在邻接矩阵中，元素全为O的列所对应的节点称为源点D 在邻接矩阵中，元素全为1的列所对应的节点称为源点
查看答案
考题 单选题如果要对Mesh进行优化，需要知道Mesh的三角形的邻接信息情况，这些信息存储在（）中。A 邻接矩阵B 邻接缓存C 深度缓存D 邻接数组
查看答案
热门标签
最新试卷