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

admin2010-01-17 28

问题设根的层数为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://kaotiyun.com/show/7vjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

(21)定义了网络管理模型。

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

以下叙述中，与提高软件可移植性相关的是(9)。

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

组诗《安魂曲》的作者是

纵隔畸胎瘤好发部位是

建立企业法律风险防范机制的管理模式有()。

政府和社会资本投资人的合同体系中，交易条件边界的内容包括()。

某医院与某卫生院签订了融资租赁合同，双方约定，该医院按照卫生院选定的设备和生产厂家购买医疗设备租赁给卫生院，卫生院按约定支付租金。本合同中该医院()。

下列有关企业所得税收入确认表述正确的有()。

下列选项中，()是电子邮件传输协议。

汉朝经济立法的内容有()。

It’smyhonortobeheretonight.OurorganizationiscalledtheNoiseAbatementSocietythatmonitorsandtriestodealwit

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

程序员上午基础知识考试

软考初级

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

(21)定义了网络管理模型。

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

以下叙述中，与提高软件可移植性相关的是(9)。

The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

组诗《安魂曲》的作者是

纵隔畸胎瘤好发部位是

建立企业法律风险防范机制的管理模式有()。

政府和社会资本投资人的合同体系中，交易条件边界的内容包括()。

某医院与某卫生院签订了融资租赁合同，双方约定，该医院按照卫生院选定的设备和生产厂家购买医疗设备租赁给卫生院，卫生院按约定支付租金。本合同中该医院()。

下列有关企业所得税收入确认表述正确的有()。

下列选项中，()是电子邮件传输协议。

汉朝经济立法的内容有()。

It’smyhonortobeheretonight.OurorganizationiscalledtheNoiseAbatementSocietythatmonitorsandtriestodealwit

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr