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

admin2019-04-22 52

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

以下关于信息和数据的描述中，错误的是________________。

如下图所示，使用基本ACL限制FTP访问权限，从给出的Switch的配置文件判断可以实现的策略是(70)________________。

对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。

8个9600b/s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为(15)。

后缀式ab+　cd+/可用表达式(23)表示，表达式(a+　b)*c的后缀式表示为(24)。

Themanagerneedsanassistantthathecan______totakecareofproblemsinhisabsence.

患者，男，70岁，腰腿疼痛4年，遇寒加重，夜间尤甚，得温痛减，舌淡苔白，脉沉迟，治疗应首选()

龚建柱是某中学教师，30岁，每月税后收入4000元，年终奖金10000元；龚太太是某公司文秘，25岁，每月税后收入3000元。(1)家庭资产负债情况：现金及活期存款3万元、定期性存款2万元、基金2万元、按揭住房一套140万元，黄

与等额本息还款法比较而言，等额本金还款法()。

某企业应收账款收账政策的备选方案A和B的有关资料如下，请据此编制收账政策分析评价表，并作出决策。收账政策分析评价表见下表。

2015年1—3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191.3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1--3月，国有企业营业总成本100345．5亿元，同比下降5．1％，其中

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语(　　)。

Abridgingloanisaloanwhichisgrantedtopurchaseacar.

Itwassurprisingthatheshowedsolittle______athissister’sdeath.

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

软考中级

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。

以下关于信息和数据的描述中，错误的是________________。

如下图所示，使用基本ACL限制FTP访问权限，从给出的Switch的配置文件判断可以实现的策略是(70)________________。

对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。

8个9600b/s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为(15)。

后缀式ab+ cd+/可用表达式(23)表示，表达式(a+ b)*c的后缀式表示为(24)。

Themanagerneedsanassistantthathecan______totakecareofproblemsinhisabsence.

患者，男，70岁，腰腿疼痛4年，遇寒加重，夜间尤甚，得温痛减，舌淡苔白，脉沉迟，治疗应首选()

龚建柱是某中学教师，30岁，每月税后收入4000元，年终奖金10000元；龚太太是某公司文秘，25岁，每月税后收入3000元。(1)家庭资产负债情况：现金及活期存款3万元、定期性存款2万元、基金2万元、按揭住房一套140万元，黄

与等额本息还款法比较而言，等额本金还款法()。

某企业应收账款收账政策的备选方案A和B的有关资料如下，请据此编制收账政策分析评价表，并作出决策。收账政策分析评价表见下表。

2015年1—3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191.3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1--3月，国有企业营业总成本100345．5亿元，同比下降5．1％，其中

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。

Abridgingloanisaloanwhichisgrantedtopurchaseacar.

Itwassurprisingthatheshowedsolittle______athissister’sdeath.

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

后缀式ab+　cd+/可用表达式(23)表示，表达式(a+　b)*c的后缀式表示为(24)。

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语(　　)。