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

admin2019-08-10 93

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列()的社会思想突出表现为“仁”。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

“使日本所窃取于中国之领土，例如满洲、台湾、澎湖列岛等，归还中华民国。”作出这一规定的国际文献是()

洋务运动时期，首批赴欧海军留学生派出的时间是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

头部外伤的患者应采取的体位是【】

路基施工采用的作业方式有()。

(2008年)如图5—16所示，在平板和受拉螺栓之间垫上一个垫圈，可以提高()。

市场有效性就是股票的市场价格反映影响股票价格信息的充分程度。

针对我国现行增值税抵扣税款存在的问题，下列说法正确的有()。

新课程改革中，化学教材中纸笔测验的新变化不包括()。

新陈代谢包括营养代谢和能量代谢两个方面。()

俗话说：“三百六十行，行行出状元。”请结合报考的岗位，谈谈你今后的工作设想。

某工厂生产两种产品S和K，受到原材料供应和设备加工工时的限制。单件产品的利润、原材料消耗及加工工时如下表。为获得最大利润，S应生产()件。