在一棵深度为K的完全二叉树中，所含结点个数不小于______。

admin2010-04-27 59

问题在一棵深度为K的完全二叉树中，所含结点个数不小于______。

选项 A、2^K
B、2^K+1
C、2^K-1
D、2^K-1

答案D

解析若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为K-1的满二叉树，含结点数为2K-1-1。再加上最下一层的结点得出深度为K的完全二叉树含结点个数的最小值2K-1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是(　　)。
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
说明数组后，数组元素的初值是(　　)。
下面关于类、对象、属性和方法的叙述中，错误的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
下面不属于软件工程的3个要素是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

随机试题

已知点P(χ，y，z)位于第六卦限，则正确的结论是()。
A、病原体被消灭B、隐性感染C、潜在性感染D、病原携带状态E、显性感染人体对入侵病原体产生了特异性免疫，不出现或仅出现不明显的临床表现（）
关于人工流产下述哪项是错误的
请结合当前世界各国宪法实施保障的基本方式，简要分析我国宪法实施保障机制。
关于盗掘古文化遗址、古墓葬罪的认定，下列哪些选项是正确的?()
锅炉房辅助间、生活间等通向锅炉间的门向哪个方向开启?
工程竣工后，专业承包单位应向()移交施工资料。
近年来，黄河长时间断流，二氧化碳排放超标，垃圾围城，雾霾天气频发，面对这样严重的生态环境问题，作为个人，我们应持的态度是（）。
Excel属于()。
Weoftenpassonlittlebitsofinformationtoourchildren,notknowingiftheyaretrue,andonlybecausetheywere【B1】_______

最新回复(0)

在一棵深度为K的完全二叉树中，所含结点个数不小于______。

二级公共基础

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是( )。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

说明数组后，数组元素的初值是( )。

下面关于类、对象、属性和方法的叙述中，错误的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

下面不属于软件工程的3个要素是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

已知点P(χ，y，z)位于第六卦限，则正确的结论是()。

A、病原体被消灭B、隐性感染C、潜在性感染D、病原携带状态E、显性感染人体对入侵病原体产生了特异性免疫，不出现或仅出现不明显的临床表现（）

关于人工流产下述哪项是错误的

请结合当前世界各国宪法实施保障的基本方式，简要分析我国宪法实施保障机制。

关于盗掘古文化遗址、古墓葬罪的认定，下列哪些选项是正确的?()

锅炉房辅助间、生活间等通向锅炉间的门向哪个方向开启?

工程竣工后，专业承包单位应向()移交施工资料。

近年来，黄河长时间断流，二氧化碳排放超标，垃圾围城，雾霾天气频发，面对这样严重的生态环境问题，作为个人，我们应持的态度是（）。

Excel属于()。

Weoftenpassonlittlebitsofinformationtoourchildren,notknowingiftheyaretrue,andonlybecausetheywere【B1】_______

软件设计中模块划分应遵循的准则是(　　)。

说明数组后，数组元素的初值是(　　)。