二叉树顺序存储缺点是:若二叉树不是完全二叉树,需要将空缺的位置用特定的符号填补,造成空间利用率的下降。极端情况下,仅有n个节点的二叉树,需要2^n－1个元素空间。()此题为判断题(对，错)。

题目
二叉树顺序存储缺点是:若二叉树不是完全二叉树,需要将空缺的位置用特定的符号填补,造成空间利用率的下降。极端情况下,仅有n个节点的二叉树,需要2^n－1个元素空间。()

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

相似考题

1.如果有n个节点用二叉树来存储，那么二叉树的最小深度为()A.Log2(n+1)B.Log2(n)C.Log2(n-1)D.n/2

2.在完全二叉树的顺序存储中，若节点{有左子女，则其左子女是节点【 】。

3.在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。A．B．C．D．

4.由于顺序表示非完全二叉树时空间利用率较低,因此,二叉树的顺序表示在实际中应用不多。()此题为判断题(对，错)。

参考答案和解析
参考答案：正确
更多“二叉树顺序存储缺点是:若二叉树不是完全二叉树,需要将空缺的位置用特定的符号填补,造成空间利用率的下降。极端情况下,仅有n个节点的二叉树,需要2^n－1个元素空间。() ”相关问题

  • 第1题：

    以下说法中，正确的是（)。

    A．在完全二叉树中，叶子结点的双亲的左兄弟（如果存在）一定不是叶子节点。

    B．任何一棵二叉树，叶子结点个数为度为2的节点数减1，即N0=N2-1

    C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构

    D．节点按完全二叉树层序编号的二叉树中，第i个节点的左孩子的编号为2i


    低频扼流圈的自感系数较大，线圈的电阻较小，则可“通直流，阻交流”;电容器能够“通交流，隔直流，通高频，阻低频”

  • 第2题：

    下列关于二叉树的叙述中，正确的有（）。

    A．n (n＞2) 个结点的二叉树中至少有一个度为 2 的结点。

    B．任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。

    C．二叉树就是度为 2 的树。

    D．完全二叉树最适合采用顺序存储结构。

    E．满二叉树中的所有棵子树都是完全二叉树。

    F．完全二叉树中，若某个结点无左孩子，则其必为叶子。

    G．在叶子数目和权值均相同的所有二叉树中，最优二叉树一定是完全二叉树。


    任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。;完全二叉树最适合采用顺序存储结构。;满二叉树中的所有棵子树都是完全二叉树。;完全二叉树中，若某个结点无左孩子，则其必为叶子。

  • 第3题：

    若二叉树用二叉链表作存储结构，则在n个结点的二叉树链表中只有n-1个非空指针域。


    B

  • 第4题：

    13、若二叉树用二叉链表作存储结构，则在n个结点的二叉树链表中只有n-1个非空指针域。


    B

  • 第5题：

    （1）二叉树的深度为7，则第7层上最少有多少个节点？最多有多少个节点？该二叉树最少有多少个节点，最少有多少个节点？ （2）若该二叉树是深度为7的完全二叉树，再回答上述问题


    D) 7

相关内容