[单选题]

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

A.

B.

C.

D.

参考答案与解析:

相关试题

在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个

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

  • 查看答案
  • 在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要dB,每个指针域占

    [单选题]在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉

  • 查看答案
  • 在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针

    [单选题]在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉

  • 查看答案
  • 在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针

    [单选题]在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉

  • 查看答案
  • 在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针

    [单选题]在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉

  • 查看答案
  • 在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针

    [单选题]在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉

  • 查看答案
  • 如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点

    [单选题]如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得到各节点值的递增序列,应按下列哪种次序排列节点?A.先根B.中根C.后根D.层次

  • 查看答案
  • 如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点

    [单选题]如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得到各节点值的递增序列,应按下列哪种次序排列节点?A.先根B.中根C.后根D.层次

  • 查看答案
  • 用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,节点A[i]若有左子树,则左子树的根节点是()。

    [单选题]用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,节点A[i]若有左子树,则左子树的根节点是()。A.A[i/2]B.A[2

  • 查看答案
  • 用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,节点A[i]若有左子树,则左子树的根节点是()。

    [单选题]用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,节点A[i]若有左子树,则左子树的根节点是()。A.A[i/2]B.A[2

  • 查看答案