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

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

admin2019-08-10  67
问题 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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
解析 顺序存储所需空间为：kd，三叉链表每个结点需要3个指针空间和1个数据空间，即存储所需空问为：n(d＋4*3)，当kd时，顺序存储更节省空间。对完全二叉树，k等于n，显然不论d值多大多小，顺序存储更省空间。
转载请注明原文地址:https://kaotiyun.com/show/9fCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)