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

admin2019-02-25 87

问题高度为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://kaotiyun.com/show/BmPZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(28)________需要运行程序，并能在运行过程中跟踪程序的执行路径。

请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。

移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

移动互联网的迅速普及除了归功于网络带宽的增加之外，还与丰富的应用有密不可分的关系。________技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

一个网络节点数是100，假设网络价值系数为2，根据麦特卡夫定律，该网络价值是________________。

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

肥儿丸中，下气驱虫、化积消疳者，为肥儿丸中，清热燥湿、治生虫之源者，为

下列哪些属于筹资抵押财产的范围(　　)。

室外消火栓按照进水口连接形式可分为承插式和法兰式，其中法兰式消火栓的公称压力为()MPa。

期末无余额的账户，应在“借”或“贷”栏内（）。

呆账核销意味着银行放弃债权。()

注册会计师应当及时将被审计单位内部控制设计或执行方面的重大缺陷告知适当层次的治理当局或管理当局。(　　)对于中期审计业务，如规定的审计程序中要求检查内部控制，则注册会计师应向委托人提供管理建议书。(　　)

在《对数的概念》一课教学中，根据情况回答下列问题：本课的教学重点和教学难点是什么?

“喜者见之则喜，忧者见之则忧”反映了()。

从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有一人参加，星期六有两人参加，星期日有一人参加，则不同的选派方法共有()。

SummerSchoolandOnlineClassesIntheUnitedStates,【T1】__forhighschoolstudents【T2】.But【T3】.【T4】_

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

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

软考中级

(28)________需要运行程序，并能在运行过程中跟踪程序的执行路径。

请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。

移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

移动互联网的迅速普及除了归功于网络带宽的增加之外，还与丰富的应用有密不可分的关系。________技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

一个网络节点数是100，假设网络价值系数为2，根据麦特卡夫定律，该网络价值是________________。

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

肥儿丸中，下气驱虫、化积消疳者，为肥儿丸中，清热燥湿、治生虫之源者，为

下列哪些属于筹资抵押财产的范围( )。

室外消火栓按照进水口连接形式可分为承插式和法兰式，其中法兰式消火栓的公称压力为()MPa。

期末无余额的账户，应在“借”或“贷”栏内（）。

呆账核销意味着银行放弃债权。()

注册会计师应当及时将被审计单位内部控制设计或执行方面的重大缺陷告知适当层次的治理当局或管理当局。( )对于中期审计业务，如规定的审计程序中要求检查内部控制，则注册会计师应向委托人提供管理建议书。( )

在《对数的概念》一课教学中，根据情况回答下列问题：本课的教学重点和教学难点是什么?

“喜者见之则喜，忧者见之则忧”反映了()。

从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有一人参加，星期六有两人参加，星期日有一人参加，则不同的选派方法共有()。

SummerSchoolandOnlineClassesIntheUnitedStates,【T1】______forhighschoolstudents【T2】______.But【T3】______.【T4】_____

下列哪些属于筹资抵押财产的范围(　　)。

注册会计师应当及时将被审计单位内部控制设计或执行方面的重大缺陷告知适当层次的治理当局或管理当局。(　　)对于中期审计业务，如规定的审计程序中要求检查内部控制，则注册会计师应向委托人提供管理建议书。(　　)

SummerSchoolandOnlineClassesIntheUnitedStates,【T1】__forhighschoolstudents【T2】.But【T3】.【T4】_