下列有关四叉树法表示图形的叙述,错误的是()A、若象限中不包含图形，用E表示B、若象限中包含图形边界，用B表示;C、若象限完全包含图形，用F表示D、树高为n，则叶子数最多为8n。

题目
下列有关四叉树法表示图形的叙述,错误的是()

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

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

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

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

相似考题

1.计算机图形学中下列不属于实体表示方法的是___。A.内点表示法B.几何表示法C.边界表示法D.八叉树表示法

2.下列有关空间但愿表示法的描述正确的是()。A.空间单元表示法只能用于二维物体描述B.空间单元表示法也叫分割法C.在计算机内部通过定义各个单元的位置是否填充来建立整个实体的数据结构D.四叉树常用作二维物体描述

3.下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S下列关于完全二叉树的叙述中，错误的是（ ）。A.除了最后一层外，每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1

4.从供选择的答案中选出应填入下列叙述中()内的正确答案：每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种：前序法(即按(A)次序)，后序法(即按(B) 次序)和中序法(也称对称序法，即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是(D)，而且可得该二叉树所表示的树的先根次序序列是(A) 。供选择的答案A～C：①RLN ②RNL ③LRN④LNR ⑤NLR ⑥NRLD：①EFGHBCD ②FEGHDCB ③BCDEFGH④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC

更多“下列有关四叉树法表示图形的叙述,错误的是() ”相关问题

  • 第1题：

    下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB

    下列关于完全二叉树的叙述中，错误的是（ ）。

    A.除了最后－层外，每－层上的结点数均达到最大值

    B.可能缺少若干个左右叶子结点

    C.完全二叉树一般不是满二叉树

    D.具有结点的完全二叉树的深度为[log2n]＋1


    正确答案：B
    满二叉树指除最后－层外，每－层上所有结点都有两个子结点的二叉树。完全二叉树指除最后－层外，每－层上的结点数均达到最大值，在最后－层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全Z－叉树，而完全二叉树－般不是满二叉树。

  • 第2题：

    15、树可以转换为一棵二叉树，是通过孩子兄弟表示法实现的。


    错误

  • 第3题：

    树的孩子兄弟表示法是一种二叉链表表示法。


    正确

  • 第4题：

    下列叙述中错误的是()。

    A.所有二叉树都只能用二叉链表表示

    B.二分查找法只适用于顺序存储的线性有序表

    C.有多个指针域的链表也有可能是线性结构

    D.循环队列是队列的存储结构


    正确答案：A

  • 第5题：

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

    A．6

    B．8

    C．10

    D．12


    A

相关内容