以线性四叉树表示64*64的栅格矩阵时，最多可进行（）次四叉树分割。

[单选题]以线性四叉树表示8*8的栅格矩阵时，第6行第5列位置处的栅格的MORTON码值为（）。A . 36B . 54C . 50D . 57

[名词解释] 四叉树索引

[名词解释] 四叉树编码

[多选题] 线性四叉树在存储是每个节点存储（）。A .莫顿码B .深度C .节点值D .节点大小

[填空题] 线性四叉树每个节点只储存（）个变量，即（）、（）和（）

[判断题] 自下而上方式生成四叉树需先检测全区域，其值不相同时进行四叉分割，直至最小山歌或数值都相同为止。A . 正确B . 错误

[单选题]关于四叉树编码说法错误的是（）。A . 容易而有效地计算多边形的数量特征B . 阵列各部分的分辨率是可变的C . 不需要表示的细节部分分级多，分辨率高D . 多边形中嵌套不同类型小多边形的表示较方便

[问答题] 游程码、四叉树码的编码方法。

[单选题]二叉树的深度为k，则二叉树最多有（）个结点。A . 2kB . 2k-1C . 2k-1D . 2k-1

[单选题]某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A . 完全二叉树B . 平衡二叉树C . 单枝树D . 满二叉树