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

题目

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

A．

B．

C．

D．

相似考题

1.在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的【】A．直接前趋B．直接后继C．开始结点D．终端结点

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

3.在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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)

4.当数据采用链式存储结构时,要求().A.每个结点占用一片连续的存储区域B.所有结点占用一片连续的存储区域C.结点的最后一个数据域是指针类型D.每个结点有多少个后继就设多少个指针域

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

  • 第1题：

    含有 n 个结点的二叉树，若采用三叉链表存储，则整个存储结构中有（）个空的指针域。

    A．n-1

    B．n

    C．n+1

    D．n+2


    B

  • 第2题：

    4、在单向链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的：

    A．直接前趋

    B．直接后继

    C．开始结点

    D．终端结点


    直接后继

  • 第3题：

    8、数据采用链式存储结构时，要求

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

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

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

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


    A

  • 第4题：

    若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树有__________个指针是空指针。


    2n n-1 n+1

  • 第5题：

    4、含有 n 个结点的二叉树，若采用三叉链表存储，则整个存储结构中有（）个空的指针域。

    A．n-1

    B．n

    C．n+1

    D．n+2


    D

相关内容