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

admin2010-01-23 57

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

选项 A、
B、
C、
D、

答案A

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

。

转载请注明原文地址:https://kaotiyun.com/show/AgxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN位置1，则表示(33)。

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。

简述加强党的执政能力建设的必要性和主要任务。

患者诊断时应首先考虑（　　）。患者病情渐加重，出现咳嗽，脓痰，呼吸困难，高热，体温达39.5℃，床头胸片是肺部片状阴影，血WBC20×109/L，CRAN90%，下面哪一项措施不合适（　　）。

缴存住房公积金的工资基数包括()。

对安置补助费发放的叙述中，正确的是()。

D支座截面的最大弯矩设计值MD与下列(　　)项数值最为接近。如下图所示，假定梁支座截面配有受压钢筋A’s=628mm2，as＝a’s=40mm。在弯矩设计值M=-280kN·m作用下，该梁支座截面的受拉钢筋截面面积As与(　　)项数值最为接近。

价值工程中为提高价值，可通过(　　)途径来实现。

政府发行债券所筹集的资金可用于(　　)。

按照H区城管执法局运行机制，下列事项应由案审中心办理的是()。

设f（x），g（x）在[0，1]上的导数连续，且f（0）=0，f（x）≥0，g’（x）≥0。证明对任何a∈[0，1]，有g（x）f’（x）dx+f（x）g’（x）dx≥f（a）g（1）。

Icanstillremembermyfirstdayatschool.Iwasonly6yearsoldatthattime.Itwasaverybigroom.Isatatthedesknear

软件设计师上午基础知识考试

软考中级

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN位置1，则表示(33)。

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。

简述加强党的执政能力建设的必要性和主要任务。

患者诊断时应首先考虑（ ）。患者病情渐加重，出现咳嗽，脓痰，呼吸困难，高热，体温达39.5℃，床头胸片是肺部片状阴影，血WBC20×109/L，CRAN90%，下面哪一项措施不合适（ ）。

缴存住房公积金的工资基数包括()。

对安置补助费发放的叙述中，正确的是()。

D支座截面的最大弯矩设计值MD与下列( )项数值最为接近。如下图所示，假定梁支座截面配有受压钢筋A’s=628mm2，as＝a’s=40mm。在弯矩设计值M=-280kN·m作用下，该梁支座截面的受拉钢筋截面面积As与( )项数值最为接近。

价值工程中为提高价值，可通过( )途径来实现。

政府发行债券所筹集的资金可用于( )。

按照H区城管执法局运行机制，下列事项应由案审中心办理的是()。

设f（x），g（x）在[0，1]上的导数连续，且f（0）=0，f（x）≥0，g’（x）≥0。证明对任何a∈[0，1]，有g（x）f’（x）dx+f（x）g’（x）dx≥f（a）g（1）。

Icanstillremembermyfirstdayatschool.Iwasonly6yearsoldatthattime.Itwasaverybigroom.Isatatthedesknear

患者诊断时应首先考虑（　　）。患者病情渐加重，出现咳嗽，脓痰，呼吸困难，高热，体温达39.5℃，床头胸片是肺部片状阴影，血WBC20×109/L，CRAN90%，下面哪一项措施不合适（　　）。

D支座截面的最大弯矩设计值MD与下列(　　)项数值最为接近。如下图所示，假定梁支座截面配有受压钢筋A’s=628mm2，as＝a’s=40mm。在弯矩设计值M=-280kN·m作用下，该梁支座截面的受拉钢筋截面面积As与(　　)项数值最为接近。

价值工程中为提高价值，可通过(　　)途径来实现。

政府发行债券所筹集的资金可用于(　　)。