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

admin2019-05-10 64

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述两河流域城邦是如何演变成统一王国的?

论述大流士改革。

氏族公社形成的条件和基本标志是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

论述20世纪70年代中美关系变化的背景、过程及影响。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

事业部制按区域划分可分为产品事业部和区域事业部，请谈谈其各自的优缺点，并结合其优缺点试说明事业部制的优缺点。

（）是计算机由工作状态转为等待状态的一种节能方式。

低应变反射波法检测桩身完整性，当激励源产生的压缩波向下传播时遇到桩身波阻抗变化的界面时，压缩入射波在波阻抗界面产生()。

某加油和CNG加气合建站设置了2个30m3的汽油储罐，1个50m3的柴油储罐，2个10m3的CNG储罐，则该加油加气合建站属于()。

发明专利申请一般需要经过初步审查和实质审查两个阶段；实用新型和外观设计申请只需经过初步审查。()

下列运动的物体中，受力平衡的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

A、Hestudiedcartooning.B、Hestayedathome.C、Hewentabroad.D、Heworkedforacompany.C信息明示题。由文章第三段末句可知，他参加了红十字会，待在法国直到战争结束

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatlocal

计算机408

学硕统考专业

简述两河流域城邦是如何演变成统一王国的?

论述大流士改革。

氏族公社形成的条件和基本标志是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

论述20世纪70年代中美关系变化的背景、过程及影响。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

事业部制按区域划分可分为产品事业部和区域事业部，请谈谈其各自的优缺点，并结合其优缺点试说明事业部制的优缺点。

（）是计算机由工作状态转为等待状态的一种节能方式。

低应变反射波法检测桩身完整性，当激励源产生的压缩波向下传播时遇到桩身波阻抗变化的界面时，压缩入射波在波阻抗界面产生()。

某加油和CNG加气合建站设置了2个30m3的汽油储罐，1个50m3的柴油储罐，2个10m3的CNG储罐，则该加油加气合建站属于()。

发明专利申请一般需要经过初步审查和实质审查两个阶段；实用新型和外观设计申请只需经过初步审查。()

下列运动的物体中，受力平衡的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

A、Hestudiedcartooning.B、Hestayedathome.C、Hewentabroad.D、Heworkedforacompany.C信息明示题。由文章第三段末句可知，他参加了红十字会，待在法国直到战争结束

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatlocal

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()