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

admin2009-02-15 49

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

选项 A、

B、

C、

D、

答案A

解析采用三叉链表存储二叉树时，每个节点需要占用d+4×3个字节，n个节点则需要n(d+12)个。若顺序存储最后一个节点下标为k，则共需kd个字节，那么采用顺序存储更节省空间的条件是kd＜n(d+12)，即

。

转载请注明原文地址:https://jikaoti.com/ti/BKW7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下关于网络日常管理、维护的技术说明，根据要求回答问题1～问题5。【说明】某电子商务公司总部网与分部网的网络互联拓扑结构图如图3-13所示。其中，各交换机均具有远程Web管理和命令行管理功能。

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"selectfromdata"B．"Selectfro

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.Web　browser　is　simply　a　terminal

抽象地谈论审美情感，陷入了形式主义和神秘主义。

韦伯认为任何一个组织的基础，都是以某种形式的（　　　）为基础的。

人类社会作为一种活的有机体，既包括“骨骼系统”，又包括“血肉系统”，两者不可缺少。社会的“骨骼”系统是指()

应提供委托生产药品的技术和质量文件，对生产全过程进行指导和监督的是不得超过该药品注册规定的有效期限的是

项目组织结构图反映一个组织系统中子系统之间和各元素之间的()。

依据FIDIC《土木工程施工分包合同条件》中有关分包合同管理的规定，下列说法中正确的有(　　)。

心理测验按测验规模可分为_和_。

市场经济体制的确立要满足以下()基本要求．

托马斯杰斐逊

AcupofteaisalmostasymbolofBritishculture.Asanation,wearewell-knownforourstronglikingforthisparticularhot

程序员上午基础知识考试

软考初级

阅读以下关于网络日常管理、维护的技术说明，根据要求回答问题1～问题5。【说明】某电子商务公司总部网与分部网的网络互联拓扑结构图如图3-13所示。其中，各交换机均具有远程Web管理和命令行管理功能。

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"select*fromdata"B．"Select*fro

The basic concept of a data(72)is the difference between data and information.

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

For each blank, choose the best answer from the four choices and write down on the answer sheet.Web browser is simply a terminal

抽象地谈论审美情感，陷入了形式主义和神秘主义。

韦伯认为任何一个组织的基础，都是以某种形式的（ ）为基础的。

人类社会作为一种活的有机体，既包括“骨骼系统”，又包括“血肉系统”，两者不可缺少。社会的“骨骼”系统是指()

应提供委托生产药品的技术和质量文件，对生产全过程进行指导和监督的是不得超过该药品注册规定的有效期限的是

项目组织结构图反映一个组织系统中子系统之间和各元素之间的()。

依据FIDIC《土木工程施工分包合同条件》中有关分包合同管理的规定，下列说法中正确的有( )。

心理测验按测验规模可分为_________和_________。

市场经济体制的确立要满足以下()基本要求．

托马斯杰斐逊

AcupofteaisalmostasymbolofBritishculture.Asanation,wearewell-knownforourstronglikingforthisparticularhot

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案。(1)A．CreatObject()B．connect()C．go()D．open()(2)A．"selectfromdata"B．"Selectfro

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.Web　browser　is　simply　a　terminal

韦伯认为任何一个组织的基础，都是以某种形式的（　　　）为基础的。

依据FIDIC《土木工程施工分包合同条件》中有关分包合同管理的规定，下列说法中正确的有(　　)。

心理测验按测验规模可分为_和_。