关于满二叉树、完全二叉树有以下说法： ①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。 ②具有n个结点的满二叉树的高度为+1。 ③具有n个结点的完全二叉树的高度为+1。 ④具有n个结点的满二叉树的高度为lo

admin2019-06-12 71

问题关于满二叉树、完全二叉树有以下说法：
①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为

+1。
③具有n个结点的完全二叉树的高度为

+1。
④具有n个结点的满二叉树的高度为log₂(n+1)。
⑤具有n个结点的满二叉树共有叶子结点

。
其中______最全面、最准确。

选项 A、①②④
B、③④⑤
C、①③④⑤
D、全对

答案D

解析若二叉树的每一层的结点数都是最大结点数，也就是说每一层都是满的，那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的，而且最后一层的结点都连续紧挨靠左，那么称此时的二叉树为完全二叉树。所谓的“完全”，指的是在给其结点按层次自上而下、同一层自左至右编号时，n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此，①正确。显然，③是正确的。注意到，满二叉树是特殊的二叉树，因此②也正确。值得指出的是，②和③中的n分别满足不同的条件，因此，②和③都正确。设具有n个结点的满二叉树的高度为h，那么根据二叉树的性质有n=2^h-1，从而有h=log₂(n+1)，叶子结点的个数为n-2^h-1-1=2^h-1=(n+1)/2，因此④和⑤都正确。值得指出的是②和④是等价的，只是表述不同而已。综上所述，由于题干要求选最全面、最准确的，因此选D。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

1996年3月，IEEE成立了802．3z工作组开始制定1000Mb／s标准。下列干兆以太网中不属于该标准的是___________。

设数据码字为100100ll，采用海明码进行校验，则必须加入()比特冗余位才能纠正一位错。

T1载波的数据速率是()。

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(1)

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

根据用户需求选择正确的网络技术是保证网络建设成功的关键，在选择网络技术时应考虑多种因素。下面的各种考虑中，不正确的是______。

以下关于VLAN标记的说法中，错误的是_____________。

我国自行研制的移动通信3G标准是(64)。

假设网络的生产管理系统采用B／S工作方式，经常上网的用户数为100个，每个用户每分钟平均产生11个事务，平均事务量大小为0．06MB，则这个系统需要的信息传输速率为(34)。

可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是__________。(2009年上半年试题)

寡人之於國也，盡心焉耳矣。耳矣：

治疗肺胃出血，宜首选

未婚女，28岁，闭经2年。肛诊：子宫正常大小，孕激素试验阴性，下一步最佳检查方法是

A、卡介苗B、脊髓灰质炎减毒活疫苗C、麻疹减毒活疫苗D、乙肝疫苗E、百、白、破类毒素肌内注射的疫苗是（）

关于慢性胃炎的叙述，正确的是()。

某城市郊野公园修建一条园路，存混凝土面层施工完成后，应即时开始养护，养护期应为()天以上，冬期施工后的养护期还应更长些。

课外、校外教育与课内教育没有共同之处。()

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是(　　)。

Thepursuitforsuccessalwaysbeginswithatarget.Buttoomanypeople【C1】______throughlifelikesleepwalkers.Eachdaythey

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

软考中级

1996年3月，IEEE成立了802．3z工作组开始制定1000Mb／s标准。下列干兆以太网中不属于该标准的是___________。

设数据码字为100100ll，采用海明码进行校验，则必须加入()比特冗余位才能纠正一位错。

T1载波的数据速率是()。

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(1)

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

根据用户需求选择正确的网络技术是保证网络建设成功的关键，在选择网络技术时应考虑多种因素。下面的各种考虑中，不正确的是______。

以下关于VLAN标记的说法中，错误的是_____________。

我国自行研制的移动通信3G标准是(64)。

假设网络的生产管理系统采用B／S工作方式，经常上网的用户数为100个，每个用户每分钟平均产生11个事务，平均事务量大小为0．06MB，则这个系统需要的信息传输速率为(34)。

可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是__________。(2009年上半年试题)

寡人之於國也，盡心焉耳矣。耳矣：

治疗肺胃出血，宜首选

未婚女，28岁，闭经2年。肛诊：子宫正常大小，孕激素试验阴性，下一步最佳检查方法是

A、卡介苗B、脊髓灰质炎减毒活疫苗C、麻疹减毒活疫苗D、乙肝疫苗E、百、白、破类毒素肌内注射的疫苗是（）

关于慢性胃炎的叙述，正确的是()。

某城市郊野公园修建一条园路，存混凝土面层施工完成后，应即时开始养护，养护期应为()天以上，冬期施工后的养护期还应更长些。

课外、校外教育与课内教育没有共同之处。()

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是( )。

Thepursuitforsuccessalwaysbeginswithatarget.Buttoomanypeople【C1】______throughlifelikesleepwalkers.Eachdaythey

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是(　　)。