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

admin2010-01-23 72

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

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

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

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

若信号带宽为40Hz，理想信道可以达到的最大码元速率为(17)。若码元可以取8种离散值，则一个码元携带的信息量为(18)比特，此时，理想信道传输信号带宽为40Hz的数据速率为(19)。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

醋制能降低毒性的药物是()(2004年第127题)

由膳食供给的蛋白质，只有其所含必需氨基酸的比例与人体蛋白质必需氨基酸的比例相一致，才能被充分利用。()

女性，56岁，发现右乳腺肿物近一年，逐渐长大，初始疑为良性肿瘤，未给予治疗。现肿物直径约为6cm，界限不清，较硬，表面有破溃，似与胸壁有粘连，溃疡周有结节状增生隆起，查右腋窝淋巴结肿大。此肿物可能是

患者，男，70岁。今日胸痛发作频繁。2小时前胸痛再次发作，含化硝酸甘油不能缓解。检查：血压90／60mmHg，心律不整。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是()

什么是注册计量师制度?注册计量师有哪些权利和义务?

袋中有a白b黑共a+b只球，现从中随机、不放回地一只一只地取球，直至袋中所剩之球同色为止，求袋中所剩之球全为白球的概率．

Europeslowlyrecovered,andtherestoftheworldmadeencouragingprogress.

Itmakesnodifferencetome_______Mr.Smithwillcomeornot.

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr

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

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

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

若信号带宽为40Hz，理想信道可以达到的最大码元速率为(17)。若码元可以取8种离散值，则一个码元携带的信息量为(18)比特，此时，理想信道传输信号带宽为40Hz的数据速率为(19)。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

醋制能降低毒性的药物是()(2004年第127题)

由膳食供给的蛋白质，只有其所含必需氨基酸的比例与人体蛋白质必需氨基酸的比例相一致，才能被充分利用。()

女性，56岁，发现右乳腺肿物近一年，逐渐长大，初始疑为良性肿瘤，未给予治疗。现肿物直径约为6cm，界限不清，较硬，表面有破溃，似与胸壁有粘连，溃疡周有结节状增生隆起，查右腋窝淋巴结肿大。此肿物可能是

患者，男，70岁。今日胸痛发作频繁。2小时前胸痛再次发作，含化硝酸甘油不能缓解。检查：血压90／60mmHg，心律不整。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是()

什么是注册计量师制度?注册计量师有哪些权利和义务?

袋中有a白b黑共a+b只球，现从中随机、不放回地一只一只地取球，直至袋中所剩之球同色为止，求袋中所剩之球全为白球的概率．

Europeslowlyrecovered,andtherestoftheworldmadeencouragingprogress.

Itmakesnodifferencetome_______Mr.Smithwillcomeornot.

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。