违法和不良信息举报 联系客服
免费注册 登录

四叉树

题目
名词解释题
四叉树
参考答案和解析
正确答案： 一种压缩数据结构，它把地理空间定量划分为可变大小的网格，每个网格具有相同性质的属性。
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

二叉树是树结构中的一种重要类型,下列四种说法那个是错误的 ( )。

A.二叉树和树都不可以是空的

B.二叉树可以是空的，树则必须至少有一个结点

C.二叉树的度数不能超过2，树则无此限制

D.二叉树的子树有左右之分，树的子树则可以交换位置


正确答案：A

第2题：

某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。

  • A、完全二叉树
  • B、平衡二叉树
  • C、单枝树
  • D、满二叉树

正确答案:C

第3题：

【数据设定】BTS3X基站树型组网最大的级数()

A.2叉树

B.3叉树

C.4叉树

D.5叉树

E.7叉树


参考答案：E

第4题：

四叉树


正确答案:一种压缩数据结构，它把地理空间定量划分为可变大小的网格，每个网格具有相同性质的属性。

第5题：

m阶B-树是一棵（）。

  • A、m叉排序树
  • B、m叉平衡排序树
  • C、m-1叉平衡排序树
  • D、m+1叉平衡排序树

正确答案:B

第6题：

数据结构里，完全二叉树与满二叉树的关系正确的是（）。

  • A、满二叉树是完全二叉树的特例
  • B、完全二叉树一定是满二叉树
  • C、满二叉树不是完全二叉树
  • D、都不对

正确答案:A

第7题：

下面关于二叉树叙述正确的是（）。

  • A、二叉树是特殊的树
  • B、二叉树等价于度为2的树
  • C、完全二叉树必为满二叉树
  • D、二叉树的左右子树有次序之分

正确答案:D

第8题：

二叉树指()。

A.是四叉树的一种特例

B.其表达中的结点分两类

C.每个结点对应具有相同特性的像素组成的长方阵

D.其表达图像所需的结点数总比四叉树所需的结点数少


参考答案：A

第9题：

简述树、二叉树、满二叉树和完全二叉树的结构特性。


正确答案:树：只有最顶层的结点没有前驱，其余结点都有且只有一个前驱；一个结点可以没有后继，也可以有一个或多个后继。
二叉树：一种特殊形态的树，每个结点至多有两个后继。
满二叉树：一种特殊形态的二叉树，除了最后一层的结点为叶子结点外其它结点都有左、右两棵子树的二叉树。
完全二叉树：一种特殊形态的二叉树，其结点与相同深度的满二叉树中的结点编号完全一致，即对于深度为k的完全二叉树，其前k-1层与深度为k的满二叉树的前k-1层完全一样，只是在第k层上有可能缺少右边若干个结点。

第10题：

四叉树数据结构


正确答案: 是将空间区域按照四个象限进行递归分割（2n×2n，且n≥1），直到子象限的数值单调为止。凡数值（特征码或类型值）呈单调的单元，不论单元大小，均作为最后的存储单元。这样，对同一种空间要素，其区域网格的大小，随该要素分布特征而不同。

更多相关问题
相关内容