itgle.com

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

题目

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

A．

B．

C．

D．

相似考题

1.在双链表中，每个节点有两个指针域，一个指向前驱节点，另一个指向【 】。

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

3.某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。 A.6 B.10 C.12 D.15

4.单链表的节点一般应包括()A、数据域B、指针域C、节点域D、存储域

更多“ 在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字”相关问题

  • 第1题：

    某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （ ） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （请作答此空） 。

    A.6
    B.8
    C.12
    D.14

    答案：B
    解析：
    采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚节点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：

    可见，空指针的数目为8。

  • 第2题：

    字符串采用节点大小为1的链表作为其存储结构，是指（）

    A．链表的长度为1

    B．链表中只存放一个字符

    C．链表的每个链节点的数据域中不仅只存放了一个字符

    D．链表的每个链节点的数据域中只存放了一个字符


    D

  • 第3题：

    16、数据采用链式存储结构时，要求 ______。

    A．每个节点占用一片连续的存储区域

    B．所有节点占用一片连续的存储区域

    C．节点的最后一个数据域是指针类型

    D．每个节点有多少个后继就设多少个指针域


    A、 每个结点用占一片连续的存储区域

  • 第4题：

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

    A.d＜12n/(k-n)
    B.d＞12n/(k-n)
    C.d＜12n/(k+n)
    D.d＞12n/(k+n)

    答案：A
    解析：

  • 第5题：

    数据采用链式存储结构存储，要求（）。

    A．每个节点占用一片连续的存储区域

    B．所有节点占用一片连续的存储区域

    C．节点的最后一个数据域是指针类型

    D．每个节点有多少个后继，就设多少个指针域


    每个节点占用一片连续的存储区域

相关内容