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

admin2009-02-15 83

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下关于硬件防火墙配置的技术说明，根据要求回答问题1～问题5。【说明】某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有3个网络接口，其网络拓扑如图7-9所示。

认真阅读以下有关DNS服务器的技术说明，根据要求回答问题1～问题7。【说明】有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图4-11所示。

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

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

请根据图2-13网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。在index.asp文档中使用了＜styletype="text/css"＞语句。其中，CSS是指(10)，

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and

(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

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein

肾盂肾炎可并发

下列各项中，属于内包的优势的有()。

下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]

定轴轮系的传动比的正负取决于(　　)。

与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。

某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?

EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw

Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam

程序员上午基础知识考试

软考初级

阅读以下关于硬件防火墙配置的技术说明，根据要求回答问题1～问题5。【说明】某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有3个网络接口，其网络拓扑如图7-9所示。

认真阅读以下有关DNS服务器的技术说明，根据要求回答问题1～问题7。【说明】有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图4-11所示。

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

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

请根据图2-13网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。在index.asp文档中使用了＜styletype="text/css"＞语句。其中，CSS是指(10)，

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

The standard(70)in C language contain many useful functions for input and output， string handling，mathematical computations，and

(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

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein

肾盂肾炎可并发

下列各项中，属于内包的优势的有()。

下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]

定轴轮系的传动比的正负取决于( )。

与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。

某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?

EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw

Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam

The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and　

(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

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

定轴轮系的传动比的正负取决于(　　)。