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

admin2019-07-18 57

问题在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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＜n(d+12)，即d<(12n/k-n)时，顺序存储更节省空间。对完全二叉树，k等于n，显然不论d值多大多小，顺序存储更省空间。

转载请注明原文地址:https://kaotiyun.com/show/PCCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述十字军东侵的原因和影响。

下列选项中，控制了西域政权的是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

比较工业革命和第二次工业革命的异同。

下面哪部经典是我国最早的官方史书?()

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

体、肺循环在血流动力学上不存在障碍的心脏畸形（）

发动机转速越高，最佳点火提前角越推迟。()

当炉膛发出强烈响声，燃烧不稳，炉膛呈正压，汽温、汽压下降，汽包水位低，给水流量非正常大于蒸汽流量，烟温降低时，该现象表明()。

通过计划决定社会生产什么和生产多少的是()

浇筑地下连续墙的混凝土，下列要求正确的是()。

某坝是超静定结构，有较强的超载能力，受温度的变化和坝肩位移的影响较大，这种坝是()。

中国大陆轮廓基本形成和喜马拉雅山脉隆起的地质年代分别是（）。

在数据库设计的各阶段中，每个阶段都有自己的设计内容，“为哪些表，在哪些属性上建立什么样的索引”这一设计内容应该属于【】阶段。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：删除职工表中姓名字段含有“江”字的所有员工记录。