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

admin2019-08-10 40

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

民族区域自治制度

《论十大关系》

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

VZV侵犯的主要细胞是()

领导者育人应提高下属的()

下列情形成立盗窃罪的是：()

贷款合同的签订流程包括填写合同、审核合同和签订合同。()

Ifthepopulationoftheearthgoesonincreasingatitspresentrate,therewilleventuallynotbeenoughresourceslefttosus

教育能力

根据下表回答第116～120题。地下水资源总量高于地表水资源总量的是()。

依次填入下列横线处的词语，最恰当的一组是()。践行群众路线、倾听民声，党员干部应该做到：倾听“赞许”，___；倾听“牢骚”，_；倾听“建议”，_____。

ImprovingthebalancebetweentheworkingpartofthedayandtherestofitisagoalofagrowingnumberofworkersinrichWe

计算机408

学硕统考专业

民族区域自治制度

《论十大关系》

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

VZV侵犯的主要细胞是()

领导者育人应提高下属的()

下列情形成立盗窃罪的是：()

贷款合同的签订流程包括填写合同、审核合同和签订合同。()

Ifthepopulationoftheearthgoesonincreasingatitspresentrate,therewilleventuallynotbeenoughresourceslefttosus

教育能力

根据下表回答第116～120题。地下水资源总量高于地表水资源总量的是()。

依次填入下列横线处的词语，最恰当的一组是()。践行群众路线、倾听民声，党员干部应该做到：倾听“赞许”，_______；倾听“牢骚”，_______；倾听“建议”，_______。

ImprovingthebalancebetweentheworkingpartofthedayandtherestofitisagoalofagrowingnumberofworkersinrichWe

依次填入下列横线处的词语，最恰当的一组是()。践行群众路线、倾听民声，党员干部应该做到：倾听“赞许”，___；倾听“牢骚”，_；倾听“建议”，_____。