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

A.分解表示;

B.构造表示;

C.边界表示;

D.单元分解法;

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

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

在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

A、若象限中不包含图形，用E表示

B、若象限中包含图形边界，用B表示;

C、若象限完全包含图形，用F表示

D、树高为n，则叶子数最多为8n。

用六叉链表表示30个结点的六又树，则树中共有151个空指针。( )【北京邮电大学2005二、5(1分)】

此题为判断题(对，错)。

用图16.20所示的2叉树产生一个二元前缀码。

三维形体上点、线、面之间的拓扑关系通常是通过()方法表达

A、CSG

B、八叉树

C、BREP

D、单元分解

A．二叉树

B．完全有界自动机

C．三叉树

D．四叉树