设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。

admin2010-01-17 29

问题设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。

选项 A、2h+1≤n≤2^h-1
B、2h-1≤n≤2^h-1
C、2h-1≤n≤2^h+1-1
D、2h+1≤n≤2^h+1-1

答案D

解析本题考查二叉树的基本性质。二叉树的非叶子结点至多只有两棵子二叉树，二叉树的性质为：深度为K的二叉树至多有2^k-1个结点(K≥1)。题目中说根是第0层，因此，高度为h的树中结点个数至多应该为2^h+1-1个结点，又由于树中无度为1的结点，说明树中的结点要么是叶子结点，要么是度为2的结点，树的高度为A，因此每层至少有两个结点，且这两个结点同为上层中一个结点的孩子结点，再加上0层的根结点，所以，树中至少有2h+1个结点。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。虚拟主机是指在同一台服务器上实现多个(6)。

浏览器与WWW服务器之间传输信息时使用的协议是(63)。

在如下所示的一段XML代码中，根元素名为(41)。＜?xmlversion="1.0"encoding="GB2312"，standalone="yes"＞＜statecoursename="课程"＞＜courseidid="09

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(66)connecting　to　each　one　in　a　single　location,　usuall

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

程序1程序崩溃。因为GetMemory并不能传递动态内存，TestMemory函数中的str一直都是NULL。strcpy(str，“helloworld”)；将使程序崩溃。程序2可能是乱码。因为GetMemory返回的是指向“栈内存”的指针，该指

尿液呈酸性时，弱碱性药物经尿排泄的情况正确的是

疖痈的临床特点中哪项是错误的

提高住宅的节能特性作用最小的因素是：

不能作为设备更新估算依据的是设备的(　　)寿命。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

某钢管的内径X是连续型随机变量，它的概率密度函数如下图所示。该零件的内径下规格限界TL=0，上规格限界TU=5，请回答下述问题。经U=X一2变换后，U应服从()分布。

能综合反映蛋白质、能量和其他营养素的摄入、利用和储备情况的指标是()。

PPP模式是指政府和私人企业之间，为提供公共产品和服务，基于具体项目的合作融资模式，适用于具有长期稳定收益的基础设施项目建设。根据上述定义，下列属于PPP模式的是：

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。

设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。虚拟主机是指在同一台服务器上实现多个(6)。

浏览器与WWW服务器之间传输信息时使用的协议是(63)。

在如下所示的一段XML代码中，根元素名为(41)。＜?xmlversion="1.0"encoding="GB2312"，standalone="yes"＞＜statecoursename="课程"＞＜courseidid="09

A multimedia system allows end users to share, transfer and process a variety of forms of information in a(70)manner.

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

A local area network(LAN)is the communication of a number of computers by(66)connecting to each one in a single location, usuall

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

程序1程序崩溃。因为GetMemory并不能传递动态内存，TestMemory函数中的str一直都是NULL。strcpy(str，“helloworld”)；将使程序崩溃。程序2可能是乱码。因为GetMemory返回的是指向“栈内存”的指针，该指

尿液呈酸性时，弱碱性药物经尿排泄的情况正确的是

疖痈的临床特点中哪项是错误的

提高住宅的节能特性作用最小的因素是：

不能作为设备更新估算依据的是设备的( )寿命。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

某钢管的内径X是连续型随机变量，它的概率密度函数如下图所示。该零件的内径下规格限界TL=0，上规格限界TU=5，请回答下述问题。经U=X一2变换后，U应服从()分布。

能综合反映蛋白质、能量和其他营养素的摄入、利用和储备情况的指标是()。

PPP模式是指政府和私人企业之间，为提供公共产品和服务，基于具体项目的合作融资模式，适用于具有长期稳定收益的基础设施项目建设。根据上述定义，下列属于PPP模式的是：

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(66)connecting　to　each　one　in　a　single　location,　usuall

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　

不能作为设备更新估算依据的是设备的(　　)寿命。