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

admin2019-07-18 90

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

学硕统考专业

周王室的两大官僚系统是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

东欧剧变的根本原因是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

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

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

关于仪器的最佳条件选择，不正确的是

女性，45岁。双手和膝关节肿痛伴晨僵1年。体检：肘部可及皮下结节，质硬，无触痛。诊断首先考虑

男，33岁。因急性坏疽性阑尾炎行阑尾切除，术后第10天出现发热，体温39．2℃，腹胀、恶心，肛门有下坠感，里急后重，曾排便4次，为黏液样便。诊断明确后，除抗感染和支持疗法外，以下处理措施应首选的是()

世界经济紧密联系，在国外，市场销售的许多产品是中国制造；在中国，从家电、汽车到服装、食品，洋货到处可见。经济全球化的影响主要表现在()。

在质量检验的报告功能中，为使相关部门及时掌握产品实现过程的质量状况，要把检验获取的数据和信息，经汇总、整理、分析，形成质量报告。下列信息和分析情况中，不属于质量报告内容的是()。

2000年，中国北方的北京、天津、石家庄等地区备受沙尘暴袭击。最可能的原因是()

党的十九大进一步明确了决胜全面建成小康社会的战略安排。其中，决胜全面建成小社会三大攻坚战的首要战役是()

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

WhatarethechallengesfacingmultinationalsthatwanttobuildtheirbrandsinChina?—Ithinkthefirstthingisignorance.Th