完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为(40)。

admin2016-03-25 3

问题完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为(40)。

选项 A、3
B、4
C、5
D、6

答案C

解析本题考查数据结构基础知识。
若深度为k的二叉树有2^k-1个结点，则称其为满二叉树。满二叉树中每层上的结点数达到最大值。可以对满二叉树中的结点进行连续编号，约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号为1～n的结点一一对应时，称之为完全二叉树。高度为3满二叉树如下图(a)所示，具有6个结点的完全二叉树如下图(b)所示，下图(c)则不是完全二叉树。

从上图中可知，在完全二叉树中，除最后一层结点数不满以外，其余层的结点数都达到最大值。若完全二叉树有25个结点，则其前4层结点数为15(1+2+4+8)，第5层上就有10个结点(即25-10)，尚未超过该层最多16个结点的上限，因此该二叉树的高度为5。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为(40)。

程序员上午基础知识考试

软考初级

XML和HTML一样，都是______的一个子集。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(63)年，单位软件产品的著作权保护期为(64)年。

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

在以下关于局域网交换机的主要特点的讨论中，(49)是正确的。Ⅰ．低交换传输延迟Ⅱ．高安全性Ⅲ．高传输带宽Ⅳ．允许不同速率的网卡共存Ⅴ．支持虚拟局域网

图3.19是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。SwitchA＞enable(进入特权模式)Switch#configterminal(进入配置模

在Linux中，要将指定源文件复制到目标文件，但不覆盖原有文件时，需使用(63)命令。

Different　quality　factors　of　software　can　be　reflected　upon　user’s　different　points　of　view,　through　product　running,　product　mo

试回答GB/T16311—2009中标线检测抽样方法的相关问题。新施划路面标线初始逆反射亮度系数的取样应执行《新划路面标线初始逆反射亮度系数及测试方法》()。

在分析和设计衰耗器时，使用衰减常数不方便，通常是用（）。

电缆火灾扑救对策()

累计凭证是在一定期间内根据多张相同的原始凭证累计而成。()

以下各项中，()是报关企业注册登记许可条件中对注册资本和报关员数量的要求。

学校和教育机构的权利不包括()。

请建立一个邮件合并文档。要求：第一行输入“实习证明”，居中对齐。第二行输入“李洋同学”，左对齐；其他内容从剪贴板中粘贴，输入后将文件保存为“实习证明”。

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。

完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为(40)。

程序员上午基础知识考试

软考初级

XML和HTML一样，都是______的一个子集。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若 Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(63)年，单位软件产品的著作权保护期为(64)年。

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

在以下关于局域网交换机的主要特点的讨论中，(49)是正确的。Ⅰ．低交换传输延迟Ⅱ．高安全性Ⅲ．高传输带宽Ⅳ．允许不同速率的网卡共存Ⅴ．支持虚拟局域网

图3.19是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。SwitchA＞enable(进入特权模式)Switch#configterminal(进入配置模

在Linux中，要将指定源文件复制到目标文件，但不覆盖原有文件时，需使用(63)命令。

Different quality factors of software can be reflected upon user’s different points of view, through product running, product mo

试回答GB/T16311—2009中标线检测抽样方法的相关问题。新施划路面标线初始逆反射亮度系数的取样应执行《新划路面标线初始逆反射亮度系数及测试方法》()。

在分析和设计衰耗器时，使用衰减常数不方便，通常是用（）。

电缆火灾扑救对策()

累计凭证是在一定期间内根据多张相同的原始凭证累计而成。()

以下各项中，()是报关企业注册登记许可条件中对注册资本和报关员数量的要求。

学校和教育机构的权利不包括()。

请建立一个邮件合并文档。要求：第一行输入“实习证明”，居中对齐。第二行输入“李洋同学”，左对齐；其他内容从剪贴板中粘贴，输入后将文件保存为“实习证明”。

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

Different　quality　factors　of　software　can　be　reflected　upon　user’s　different　points　of　view,　through　product　running,　product　mo