高度为n的完全二叉树最少的结点数为______。

admin2019-02-25 67

问题高度为n的完全二叉树最少的结点数为______。

选项 A、2^n-1
B、2^n-1+1
C、2ⁿ
D、2ⁿ一1

答案A

解析本题考查基本数据结构。要求考生掌握基本的数据结构及其操作。
二叉树是一个典型的数据结构，有很多的应用。考生应该熟悉各种类型的二叉树的性质，如完全二叉树、二叉排序树、二叉平衡树和满二叉树等。
完全二叉树的定义是：若设二叉树的高度为n，除第n层外，其他各层(1～n-1)的结点数都达到最大个数，第n层所有的结点都连续集中在最左边。
高度为n的完全二叉树的最少结点数，可以视为高度为n-1的满二叉树的结点数再加上第n层的一个结点。而高度为n—1的满二叉树的节点数为2^n-1-1，因此最少的节点数为2^n-1。

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

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

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

高度为n的完全二叉树最少的结点数为______。

软件评测师上午基础知识考试

软考中级

某信息系统工程项目的承建单位因进口设备入关手续不全，设备被海关扣留，准备进行项目进度变更。下述变更控制流程中，(56)________是正确的。

在软件开发过程中，监理工程师按照正常的程序和方法，对开发过程进行了检查和监督，并未发现任何问题，但仍有可能出现由于系统设计缺陷导致不能全部满足实际应用的情况。这种属于，(38)________风险。

在质量监控过程中，(24)________不属于监理的工作内容。

为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

(style)It’svery______atthistimeoftheyear.

眼睑内翻最常见的动物是()。

一正常小儿的身长是98cm，乳牙20颗，腕部骨化中心5个，其年龄大约是

热压灭菌按下列哪些操作效果最佳

自动喷水灭火系统按喷头的构造可分为()等。

根据合伙企业法律制度的规定，下列各项中，不属于合伙企业财产的是()。

根据《消费者权益保护法》，约定“三包”的商品，保修期内2次修理仍不能正常使用的，经营者应负责()。

我国在中小学生中广泛开展以“八荣八耻”为主要内容的社会主义荣辱观教育。这样做的哲学依据是()。

与多模光纤相比较，单模光纤具有______　等特点。

WheneverIspeaktoeducatorsandinterestedlaypeopleaboutneuroplasticity—theabilityoftheadultbraintochangeinfunctio

高度为n的完全二叉树最少的结点数为______。

软件评测师上午基础知识考试

软考中级

某信息系统工程项目的承建单位因进口设备入关手续不全，设备被海关扣留，准备进行项目进度变更。下述变更控制流程中，(56)________是正确的。

在软件开发过程中，监理工程师按照正常的程序和方法，对开发过程进行了检查和监督，并未发现任何问题，但仍有可能出现由于系统设计缺陷导致不能全部满足实际应用的情况。这种属于，(38)________风险。

在质量监控过程中，(24)________不属于监理的工作内容。

为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

(style)It’svery______atthistimeoftheyear.

眼睑内翻最常见的动物是()。

一正常小儿的身长是98cm，乳牙20颗，腕部骨化中心5个，其年龄大约是

热压灭菌按下列哪些操作效果最佳

自动喷水灭火系统按喷头的构造可分为()等。

根据合伙企业法律制度的规定，下列各项中，不属于合伙企业财产的是()。

根据《消费者权益保护法》，约定“三包”的商品，保修期内2次修理仍不能正常使用的，经营者应负责()。

我国在中小学生中广泛开展以“八荣八耻”为主要内容的社会主义荣辱观教育。这样做的哲学依据是()。

与多模光纤相比较，单模光纤具有______ 等特点。

WheneverIspeaktoeducatorsandinterestedlaypeopleaboutneuroplasticity—theabilityoftheadultbraintochangeinfunctio

与多模光纤相比较，单模光纤具有______　等特点。