itgle.com

八叉树属于以下造型技术中的哪一种？A．边界表示B．构造实体几何C．空间分割表示D．分形几何

题目

八叉树属于以下造型技术中的哪一种？

A．边界表示

B．构造实体几何

C．空间分割表示

D．分形几何

相似考题

1.实体造型技术不包括以下哪一种 () ?A、参数化造型B、曲面造型C、变量化造型D、特征造型

2.完全二叉树是下列情况的哪一种()。A、一定是满二叉树B、可能是满二叉树C、一定不是满二叉树D、不是二叉树

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

4.以下数据结构中不属于线性数据结构的是A）队列 B）线性表 C）二叉树 D）栈

更多“八叉树属于以下造型技术中的哪一种？”相关问题

  • 第1题：

    八叉树用于三维物体描述，设空间通过三坐标平面XOY、YOZ、ZOX划分为八个子空间。八叉树中的每一个节点对应描述每一个子空间。()


    参考答案：√

  • 第2题：

    以下关于二叉树的说法中正确的是()。

    A.二叉树中每个结点的度均为2

    B.二叉树中至少有一个结点的度为2

    C.二叉树中每个结点的度可以小于2

    D.二叉树中至少有一个结点


    参考答案：C

  • 第3题：

    以下数据结构中,不属于线性数据结构的是( )。 A.队列B.线性表C.二叉树SXB

    以下数据结构中，不属于线性数据结构的是（ ）。

    A.队列

    B.线性表

    C.二叉树

    D.栈


    正确答案：C
    暂无解析，请参考用户分享笔记

  • 第4题：

    以下数据结构中，属于非线性数据结构的是（ ）。

    A)栈

    B)线性表

    C)队列

    D)二叉树


    正确答案：D

  • 第5题：

    在三维几何造型方法中，局部操作能力比较弱的方法是（）

    • A、体素造型
    • B、八叉树造型
    • C、B-rey造型
    • D、特征造型

    正确答案:D

  • 第6题：

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


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

  • 第7题：

    以下哪个不属于网络结构（）

    • A、总线型
    • B、树型
    • C、环型
    • D、树叉型

    正确答案:D

  • 第8题：

    以下数据结构中，（）是线性结构。

    • A、队
    • B、树
    • C、二叉树
    • D、图

    正确答案:A

  • 第9题：

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

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

    正确答案:D

  • 第10题：

    问答题
    用八叉树表示空间实体具有哪些主要优点？

    正确答案： （1）可以用统一而简单的形体（即立方体）表示空间任意形状的实体，数据结构简单；
    （2）易于实现物体之间的集合运算，易于计算物体的性质，如物体的体积、质量、转动惯量等。
    解析： 暂无解析

  • 第11题：

    单选题
    以下不是实体建模中数据结构是（）
    A

    CSG

    B

    八叉树

    C

    B-rep

    D

    二维表


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

  • 第12题：

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

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

  • 第13题：

    以下数据结构中，属于线性结构的是______。

    A．有向图

    B．队列

    C．线索二叉树

    D．B树


    正确答案：B

  • 第14题：

    下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。

    A．前序线索二叉树

    B．中序线索二叉树

    C．后序线索二叉树

    D．前、后、中序线索二叉树


    正确答案：C
    解析：易知，前、中、后序遍历二叉树的递归或者非递归算法都用到栈。遍历线索二叉树实际上就是找结点的后继。前序线索二叉树中，除前序遍历最后一个元素无后继外。任一结点的后继便为左孩子(若左子树非空)或者右孩子(若左子树为空)或者是其右线索(若该结点是叶子结点)，只要顺着指针便可以方便地找到后继，显然不需要用到栈。中序线索二叉树中，除中序遍历最后一个元素无后继外，寻找任一结点的后继的过程如下：若该结点有右线索，则该右线索指示的便是后继；否则，该结点右子树最左下的结点便是后继。可以顺着该结点指向右子树的指针向下找到这个最左下的结点，不需要用栈。因此，遍历中序线索二叉树也不需要栈的支持。在后序线索二叉树中求后继要分三种情况来讨论：①若结点W是根结点，则W的后继为空；②若结点W是其双亲结点的右孩子，或者W是其双亲结点的左孩子且W的双亲没有右子树，则W的后继为其双亲结点；③若结点W是其双亲结点的左孩子且其双亲结点有右子树，则W的后继为其双亲结点右子树上按后序遍历的第一个结点。可见，在后序线索化树(以二叉链表存储)上找后继时需要知道结点双亲，这就需要栈的支持。如13-28所示，从后序遍历第一个结点E开始，顺着E的右线索可以找到E的后继D，当要找D的后继就麻烦了，因为这个时候D的两个指针都指向E，而B只有单向指向D的指针(不管用)，因此要找到D的后继B就需要栈的支持。

  • 第15题：

    某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。

    A.该二叉树的高度（层饮数）为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树（即每层的结点数达到最大值）D.该二叉树有5个叶子结点


    正确答案：A

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    用八叉树表示空间实体具有哪些主要优点？


    正确答案: （1）可以用统一而简单的形体（即立方体）表示空间任意形状的实体，数据结构简单；
    （2）易于实现物体之间的集合运算，易于计算物体的性质，如物体的体积、质量、转动惯量等。

  • 第18题：

    根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

    • A、是完全二叉树
    • B、不是完全二叉树
    • C、是满二叉树
    • D、不是满二叉树

    正确答案:A

  • 第19题：

    中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。


    正确答案:左子树；根结点；右子树

  • 第20题：

    根据四叉树数据结构，简述八叉树数据结构的定义。


    正确答案: 八叉树数据结构可以看成是二维栅格数据的四叉树在三维空间上的扩展。该数据结构是将所要表示的三维空间V按照X，Y，Z三个方向从中间进行分割，把V分割成八个立方体；然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等份划分，一直划分到每个立方体被一个目标所充满，或没有目标，或其大小已经成为预定义的不可再分的体元为止。

  • 第21题：

    单选题
    在三维几何造型方法中，局部操作能力比较弱的方法是（）
    A

    体素造型

    B

    八叉树造型

    C

    B-rey造型

    D

    特征造型


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

  • 第22题：

    问答题
    根据四叉树数据结构，简述八叉树数据结构的定义。

    正确答案： 八叉树数据结构可以看成是二维栅格数据的四叉树在三维空间上的扩展。该数据结构是将所要表示的三维空间V按照X，Y，Z三个方向从中间进行分割，把V分割成八个立方体；然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等份划分，一直划分到每个立方体被一个目标所充满，或没有目标，或其大小已经成为预定义的不可再分的体元为止。
    解析： 暂无解析

  • 第23题：

    单选题
    以下不是实体建模中数据结构是（）
    A

    CSG

    B

    八叉树

    C

    B—rep

    D

    二维表


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

  • 第24题：

    单选题
    以下哪个不属于网络结构（）
    A

    总线型

    B

    树型

    C

    环型

    D

    树叉型


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

相关内容