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

admin2009-02-15 86

问题在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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)处选择介质，填写在答题纸的相应位置。备选介质(每种介质限选一次)：百兆双绞线千兆双绞线千兆光纤

Web页面的规划有哪些原则?Web页面的组织形式有哪几种?

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

有一资源可供n个进程共享，但限制各进程只能互斥使用它，如果采用PV操作来管理，则可能出现的信号量最大值为_______。

邓小平在谈到党和国家制度时指出，_、_问题更带有根本性、全局性、稳定性和长期性。

胸胁支满，目眩心悸，短气而咳，舌苔白滑，脉弦滑者，治宜选用

隐蔽工程施工完毕，承包单位经过自检后，填写《报验申请表》报送项目监理机构，监理工程师收到报验申请后，在合同规定的时间内到现场检查，承包单位(　　)应该随同一起到现场。

下列各项中，不宜作为企业价值评估中折现率的经济参数包括()。

就客户利益优先的要求而言，下列关于基金从业人员应当遵守的规则的说法不正确的是()。

甲因伪造并出售伪造的增值税专用发票罪被判处死刑，缓期两年执行。在死缓执行期间，甲在劳动时由于不服管理，违反规章制度，造成重大伤亡事故，则()。

固定资产折旧审计的主要目标不应包括(　　)。

如果数据文件中数据记录排列顺序与索引文件中索引项的排列顺序一致，则此种索引被称为_________索引。

Thebeststatementofthemainideaofthispassageisthat

程序员上午基础知识考试

软考初级

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

Web页面的规划有哪些原则?Web页面的组织形式有哪几种?

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

有一资源可供n个进程共享，但限制各进程只能互斥使用它，如果采用PV操作来管理，则可能出现的信号量最大值为_______。

邓小平在谈到党和国家制度时指出，_________、_________问题更带有根本性、全局性、稳定性和长期性。

胸胁支满，目眩心悸，短气而咳，舌苔白滑，脉弦滑者，治宜选用

隐蔽工程施工完毕，承包单位经过自检后，填写《报验申请表》报送项目监理机构，监理工程师收到报验申请后，在合同规定的时间内到现场检查，承包单位( )应该随同一起到现场。

下列各项中，不宜作为企业价值评估中折现率的经济参数包括()。

就客户利益优先的要求而言，下列关于基金从业人员应当遵守的规则的说法不正确的是()。

甲因伪造并出售伪造的增值税专用发票罪被判处死刑，缓期两年执行。在死缓执行期间，甲在劳动时由于不服管理，违反规章制度，造成重大伤亡事故，则()。

固定资产折旧审计的主要目标不应包括( )。

如果数据文件中数据记录排列顺序与索引文件中索引项的排列顺序一致，则此种索引被称为_________索引。

Thebeststatementofthemainideaofthispassageisthat

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

邓小平在谈到党和国家制度时指出，_、_问题更带有根本性、全局性、稳定性和长期性。

隐蔽工程施工完毕，承包单位经过自检后，填写《报验申请表》报送项目监理机构，监理工程师收到报验申请后，在合同规定的时间内到现场检查，承包单位(　　)应该随同一起到现场。

固定资产折旧审计的主要目标不应包括(　　)。