实体采用八叉树表示法有哪些优点？

题目

实体采用八叉树表示法有哪些优点？

参考答案和解析

正确答案: 实体采用八叉树表示法有以下优点：
（1）可以用统一而且简单的形体来表示空间任意形状的实体。
（2）易于实现实体之间的集合运算，如交、并和差等运算。
（3）易于检查实体之间是否接触。
（4）易于计算实体的统计量，如体积、质量和重量等。
（5）在对实体进行显示时，易于实现消隐。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

为便于存储和处理一般树结构形式的信息，常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图6-8所示的树对应的二叉树是(59)。

A．

B．

C．

D．

正确答案：B
解析：树的孩子兄弟表示法也称为二叉链表表示法，即在链表的节点中设置两个指针域，分别指向该节点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。与图6-8所示的树对应的是选项B的二叉树。

第2题：

结构实体表示法简称CSG法，用布尔运算将简单的基本体素拼合成复杂实体的描述方法，通过有序的二叉树记录。()

参考答案：√

第3题：

计算机图形学中下列不属于实体表示方法的是___。

A.内点表示法

B.几何表示法

C.边界表示法

D.八叉树表示法

参考答案：A

第4题：

设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。

A、k
B、2^k*L
C、（2^k-1）*L
D、（2^k+1）*L

正确答案:C

第5题：

一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

正确答案：右
右解析：由于根结点没有兄弟，所以没有右子女。

第6题：

空间单元表示法数据结构通常用六叉树和八叉树。()

参考答案：×

第7题：

一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

正确答案：右
右解析：对于根结点没有兄弟，所以没有右子女。

第8题：

为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。

A．

B．

C．

D．

正确答案：A
解析：本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法，即在链表的结点中设置两个指针域，分别指向该结点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。

第9题：

在实体类型及实体之间联系的表示方法上，层次模型采用(1)结构，网状模型采用(2)结构，关系模型则采用(3)结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用(4)的方法，关系模型则采用(5)的方法。

A．有向图

B．连通图

C．波特图

D．卡诺图

E．树

正确答案：E

第10题：

以下不是实体建模中数据结构是（）

A、CSG
B、八叉树
C、B-rep
D、二维表

正确答案:D

实体采用八叉树表示法有哪些优点？

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容