深度为5的完全二叉树的结点数不可能是( )。

admin2019-03-08 55

问题深度为5的完全二叉树的结点数不可能是( )。

选项 A、15
B、16
C、17
D、18

答案A

解析设完全二叉树的结点数为n，根据深度为k的二叉树至多有2^k-1个结点，再根据完全二叉树的定义可知，2^k-1-1＜n≤2^k-1。本题中完全二叉树的深度为5，则2^5-1-1＜n≤2⁵-1，15＜n≤31。因此，结点数不能为15。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是(　　)。
程序代码如下：PrivateSubForm_Click()a=3:b=3Callf(a,b)Printa；bEndSubPrivateSubf(ByValx,ByRefy)x
通用对话框控件文件建立对话框时，可以通过一个属性指定对话框的标题，这个属性是
以下不可以作为"容器"的控件是
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是
设程序中分别将a、b、c、d定义为布尔型、整型、字符串型、日期型变量，下列赋值语句错误的是
设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是(　　)。
表达式2*3^2+4*2/2+3^2的值是（）。
为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为(　　)。
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

随机试题

症见尿中夹砂石，排尿涩痛，或排尿时突然中断。尿道窘迫疼痛，少腹拘急，往往突发，一侧腰腹绞痛难忍，甚则牵及外阴，尿中带血，舌红，苔薄黄，脉弦，宜选用
我国居民膳食中碳水化合物的主要食物来源是
某施工单位承揽了一办公楼的改扩建工程，施工过程中建设单位还要继续使用该办公楼，则施工单位应在作好安全生产工作的同时，应当()。
某工业项目建设投资额4125万元(不含建设期贷款利息)，建设期贷款利息为600万元，全部流动资金350万元，项目投产后正常年份的息税前利润250万元，则该项目的总投资收益率为()。
某公司是国内软件业的知名企业，其软件一直以来主要依靠专卖店销售。但是从2000年1月1日开始运行的“66314”网站，改变了以前的一切。在网上的超市里，几乎能找到所有在专卖店的产品，而且，多种信用卡可以在线和离线支付。为消费者的方便，他们有一套复杂的信息管
城镇土地使用税的计税依据是()。
(深圳事业单位2012—17)甲、乙两人分别从A、B两地同时出发，相向而行，乙的速度是甲的，两人相遇后继续前进，甲到达B地，乙到达A地立即返回，已知两人第二次相遇的地点距离第一次相遇的地点是3000米，求A、B两地的距离是()米。
以.jpg为扩展名的文件通常是（）。
A.afterB.stormC.entitledD.illegalE.exaggerateF.beforeG.thunderH.interpretationI.agreedJ.qualifiedK.
Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

最新回复(0)

深度为5的完全二叉树的结点数不可能是( )。

二级VB

NCRE全国计算机二级

如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是( )。

程序代码如下：PrivateSubForm_Click()a=3:b=3Callf(a,b)Printa；bEndSubPrivateSubf(ByValx,ByRefy)x

通用对话框控件文件建立对话框时，可以通过一个属性指定对话框的标题，这个属性是

以下不可以作为"容器"的控件是

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是

设程序中分别将a、b、c、d定义为布尔型、整型、字符串型、日期型变量，下列赋值语句错误的是

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是( )。

表达式2*3^2+4*2/2+3^2的值是（）。

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为( )。

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

症见尿中夹砂石，排尿涩痛，或排尿时突然中断。尿道窘迫疼痛，少腹拘急，往往突发，一侧腰腹绞痛难忍，甚则牵及外阴，尿中带血，舌红，苔薄黄，脉弦，宜选用

我国居民膳食中碳水化合物的主要食物来源是

某施工单位承揽了一办公楼的改扩建工程，施工过程中建设单位还要继续使用该办公楼，则施工单位应在作好安全生产工作的同时，应当()。

某工业项目建设投资额4125万元(不含建设期贷款利息)，建设期贷款利息为600万元，全部流动资金350万元，项目投产后正常年份的息税前利润250万元，则该项目的总投资收益率为()。

城镇土地使用税的计税依据是()。

以.jpg为扩展名的文件通常是（）。

A.afterB.stormC.entitledD.illegalE.exaggerateF.beforeG.thunderH.interpretationI.agreedJ.qualifiedK.

Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是(　　)。

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是(　　)。

表达式23^2+42/2+3^2的值是（）。

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为(　　)。