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

admin2009-02-15 67

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。为图1-1中(5)～(7)处选择介质，填写在答题纸的相应位置。备选介质(每种介质限选一次)：百兆双绞线千兆双绞线千兆光纤

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

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(66)is　a　one-way　function　that

与十六进制数AC.E等值的十进制数是(5)，等值的八进制数是(6)。

根据质量特性的分类，机械零件的耐磨性、汽车的耗油量等属于______。

清代具体负责处理内蒙古各盟旗的检区划、封爵、会盟、军旅、驿递等事务的秘书性机构是

利用数字高程模型可以计算()。

下列选项中，不属于投标人实施的不正当行为的是()。

采用两个以上的指标比例进行分析，特点是把对比分析的数值变成相对数，再观察其相互之间的关系，这种方法称为()。

资料1上海某公司(31××34××××)自境外购进乙氧氟草醚(监管条件：AS；法定计量单位：千克)。货物运抵后委托宁波某报关公司向进境地海关办理进口申报手续。入境货物通关单编号：380000111025005000农药进口登记

如果商业银行提供的产品和服务存在缺陷引发公众抗议，则首先造成的是()损失。

特制印刷媒介广告的形式主要有()。

下列各项中，属于会计基本职能的是()。

•Readthearticlebelowaboutleadership.•ChoosethebestsentencefromthelistA-Gtofilleachofthegaps.•Forea

程序员上午基础知识考试

软考初级

从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。为图1-1中(5)～(7)处选择介质，填写在答题纸的相应位置。备选介质(每种介质限选一次)：百兆双绞线千兆双绞线千兆光纤

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

For each blank, choose the best answer from the four choices and write down on the answer sheet.(66)is a one-way function that

与十六进制数AC.E等值的十进制数是(5)，等值的八进制数是(6)。

根据质量特性的分类，机械零件的耐磨性、汽车的耗油量等属于______。

清代具体负责处理内蒙古各盟旗的检区划、封爵、会盟、军旅、驿递等事务的秘书性机构是

利用数字高程模型可以计算()。

下列选项中，不属于投标人实施的不正当行为的是()。

采用两个以上的指标比例进行分析，特点是把对比分析的数值变成相对数，再观察其相互之间的关系，这种方法称为()。

资料1上海某公司(31××34××××)自境外购进乙氧氟草醚(监管条件：AS；法定计量单位：千克)。货物运抵后委托宁波某报关公司向进境地海关办理进口申报手续。入境货物通关单编号：380000111025005000农药进口登记

如果商业银行提供的产品和服务存在缺陷引发公众抗议，则首先造成的是()损失。

特制印刷媒介广告的形式主要有()。

下列各项中，属于会计基本职能的是()。

•Readthearticlebelowaboutleadership.•ChoosethebestsentencefromthelistA-Gtofilleachofthegaps.•Forea

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(66)is　a　one-way　function　that　