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

admin2010-04-27 38

问题在一棵深度为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全国计算机二级

相关试题推荐

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是
用DIMENSION命令定义数组后，数组各元素的值是
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是(　　)。
在VisualFoxpro中，属于命令按钮属性的是(　　)。
在表设计器中设置的索引包含在(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
执行如下命令序列后，最后一条命令的显示结果是(　　)。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

Youngbabiescanuse______handequallywell.
下列哪项不是手术后并发症（）
患儿，女性，11个月。腹泻3天，稀水样便，每日10余次，并尿量少。查体：精神萎靡，前囟凹陷，皮肤弹性减低，四肢凉，呼吸深长，脉搏稍快。其可能诊断为
目前国家免疫规划的疫苗用于预防的疾病不包括
工程咨询服务框架合同选择方式，是通过()相结合的两阶段招标选聘咨询单位，执行框架合同咨询任务。
目前，人民币实施的汇率制度是()。
A公司是上市公司，拟发行股份2000万股收购B公司股权，此项交易为同一控制下企业合并。交易于2014年3月获得国务院国资委及国家发改委批准，2014年4月经上市公司临时股东大会审议通过，2014年5月获得国家商务部批准，2014年12月20日收到中国证监会
A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconjecture
王某与赵某2000年5月结婚。2001年7月，王某出版了一本小说，获得20万元的收入。2002年1月，王某继承了其母亲的一处房产。2002年2月，赵某在一次车祸中，造成重伤，获得6万元赔偿金。在赵某受伤后，有许多亲朋好友来探望，共收礼1万多元。对此，下列表
—Lookatthenotebelow.—Youwillhearatalkaboutacleaner.CleanerMessage1.It’sverygood

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是

用DIMENSION命令定义数组后，数组各元素的值是

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是( )。

在VisualFoxpro中，属于命令按钮属性的是( )。

在表设计器中设置的索引包含在( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

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

执行如下命令序列后，最后一条命令的显示结果是( )。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)

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

Youngbabiescanuse______handequallywell.

下列哪项不是手术后并发症（）

患儿，女性，11个月。腹泻3天，稀水样便，每日10余次，并尿量少。查体：精神萎靡，前囟凹陷，皮肤弹性减低，四肢凉，呼吸深长，脉搏稍快。其可能诊断为

目前国家免疫规划的疫苗用于预防的疾病不包括

工程咨询服务框架合同选择方式，是通过()相结合的两阶段招标选聘咨询单位，执行框架合同咨询任务。

目前，人民币实施的汇率制度是()。

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconjecture

—Lookatthenotebelow.—Youwillhearatalkaboutacleaner.CleanerMessage1.It’sverygood

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是(　　)。

在VisualFoxpro中，属于命令按钮属性的是(　　)。

在表设计器中设置的索引包含在(　　)。

执行如下命令序列后，最后一条命令的显示结果是(　　)。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】insouthernEnglandB.【T2】wastheconjecture