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

admin2020-05-11 31

问题深度为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/roHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If”A”
如果在程序中直接使用了没有声明的变量，则它的数据类型是
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个名称为Text1的文本框，然后建立一个主菜单，标题为“操作”，名称为Op，该菜单有两个子菜单，其标题分别为“显示”和“清除”，名称分别
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“图片练习”的窗体上画一个名称为Image1、宽和高分别为1800和1200的图像框，设置属性使图像框中的图形能自动放大或缩小以与图像框
（1）在考生文件夹下有一个工程文件sjt3.vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3.dat文件中的100个正整数读入数组a中。②单击“计算”按钮，则找出这100个正整数中的所有完全平方数（一个整数若是另一个整数
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）请在名称为Form1的窗体上建立一个二级下拉菜单，第一级共有两个菜单项，标题分别为“文件”、“编辑”，名称分别为file、edit；在“编辑”菜单下有第二级菜单，
在考生文件夹下有一个工程文件sjt5．vbp。程序功能如下：1)单击“读数据”按钮，从文件中读出数据，放入二维数组a中。2)单击“生成新数组”按钮时，依据a数组生成b数组；若a数组元素为素数，则直接将a数组元素的值赋给b数组中相同下标的
有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1
下列VisualBasic变量名中，正确的是()。
结构化程序设计的基本原则不包括(　　)。

随机试题

Whatarethespeakersmainlydiscussing?
2014年初，甲公司开始建造一项大型设备，外购原材料200万元，进项税额34万元，发生人工成本180万元，安装费用8万元，其中符合资本化条件的借款利息费用5万元，专业人员服务费10万元，员工培训费2万元。2014年末，该项固定资产达到预定可使用状态。甲公司
边缘性龈炎的治疗为
男性，65岁。上腹部无规律性隐痛2个月，因饮酒后呕咖啡样物150ml，排柏油便300ml来诊，无肝病史。查体：血压90／60mmHg，脉搏100次／分，血红蛋白90g／L，上腹部轻度压痛，肝脾肋下未触及，其止血措施最好选择
体内嘌呤核苷酸的分解代谢终产物是
A、Meigs综合征B、阿司匹林三联症C、Kartagener综合征D、Wegener肉芽肿E、Goodpasture综合征卵巢肿瘤并左侧胸腔积液
案例　2015年4月21日，C煤矿发生一起特大瓦斯煤尘爆炸事故，死亡147人、重伤2人、轻伤4人，直接经济损失295万元。　C煤矿属地方国营企业。2015年4月21日8时井下停电，约14时30分送电。16时，共有138人相继入井。16时05分，203掘
行政法的基本原则是()。
某水利工程项目进展到第10周后，对前9周的工作进行了统计检查，有关统计情况见下表：问题：将上表复制到答题纸上，在表中计算前9周每项工作(即A、B、C、D各项工作)的BCWP。
某人民团体有A、B两栋办公楼，A占地3000平方米，B占地1000平方米。2017年3月30日至12月31日该团体将B栋出租。当地城镇土地使用税的税率为每平方米15元，该团体2017年应纳城镇土地使用税()元。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If”A”

如果在程序中直接使用了没有声明的变量，则它的数据类型是

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1

下列VisualBasic变量名中，正确的是()。

结构化程序设计的基本原则不包括( )。

Whatarethespeakersmainlydiscussing?

边缘性龈炎的治疗为

男性，65岁。上腹部无规律性隐痛2个月，因饮酒后呕咖啡样物150ml，排柏油便300ml来诊，无肝病史。查体：血压90／60mmHg，脉搏100次／分，血红蛋白90g／L，上腹部轻度压痛，肝脾肋下未触及，其止血措施最好选择

体内嘌呤核苷酸的分解代谢终产物是

A、Meigs综合征B、阿司匹林三联症C、Kartagener综合征D、Wegener肉芽肿E、Goodpasture综合征卵巢肿瘤并左侧胸腔积液

案例 2015年4月21日，C煤矿发生一起特大瓦斯煤尘爆炸事故，死亡147人、重伤2人、轻伤4人，直接经济损失295万元。 C煤矿属地方国营企业。2015年4月21日8时井下停电，约14时30分送电。16时，共有138人相继入井。16时05分，203掘

行政法的基本原则是()。

某水利工程项目进展到第10周后，对前9周的工作进行了统计检查，有关统计情况见下表：问题：将上表复制到答题纸上，在表中计算前9周每项工作(即A、B、C、D各项工作)的BCWP。

某人民团体有A、B两栋办公楼，A占地3000平方米，B占地1000平方米。2017年3月30日至12月31日该团体将B栋出租。当地城镇土地使用税的税率为每平方米15元，该团体2017年应纳城镇土地使用税()元。

结构化程序设计的基本原则不包括(　　)。

案例　2015年4月21日，C煤矿发生一起特大瓦斯煤尘爆炸事故，死亡147人、重伤2人、轻伤4人，直接经济损失295万元。　C煤矿属地方国营企业。2015年4月21日8时井下停电，约14时30分送电。16时，共有138人相继入井。16时05分，203掘