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

admin2021-04-07 35

问题深度为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://jikaoti.com/ti/nWC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：将宏“mTest”重命
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将学号为“20011002”学生的“照片”字段值设置为考生文件夹下的“p
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将宏“mTest”重命名保存为自动执行的宏。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。
在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将学号为“20011002”的学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：在数据表视图中隐藏“出厂价”字段。
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。设置表对象“员工表”的年龄字段有效性规则为：大于17且小于65(不含17和65)；同时设置相应有效性文本为“请输入有
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个查询，删除表对象“tTmp”里所有姓名含有“红”字的记录，所建查询命名为“
下列叙述中正确的是

随机试题

熔化极脉冲氩弧焊焊接接头具有良好的冲击韧度，并能减少产生裂纹的倾向。()
肺炎使用抗生素原则哪项不正确
散点分布大致呈直线，随X值增大Y值减小。可初步判断两变量为
甲向乙借款300万元于2008年12月30日到期，丁提供保证担保．丁仅对乙承担保证责任。后乙从甲处购买价值50万元的货物，双方约定2009年1月1日付款。2008年10月1日．乙将债权让与丙，并于同月15日通知甲，但未告知丁。对此，下列嘎f1些是正确的?(
下列情况中，W公司拥有被投资单位半数以下表决权，但可以纳入合并财务报表合并范围的有()。
学习策略的实质是陈述性知识。
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______this
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。
Theadvantagesanddisadvantagesofalargepopulationhavelongbeena(1)______ofdiscussionamongeconomists.Ithasbeenarg
Newresearchshowsthatchildrenbornafterunplannedpregnanciesdevelopmoreslowlythanchildrenwhoseparentsbadplannedth

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将宏“mTest”重命名保存为自动执行的宏。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将学号为“20011002”的学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：在数据表视图中隐藏“出厂价”字段。

下列叙述中正确的是

熔化极脉冲氩弧焊焊接接头具有良好的冲击韧度，并能减少产生裂纹的倾向。()

肺炎使用抗生素原则哪项不正确

散点分布大致呈直线，随X值增大Y值减小。可初步判断两变量为

下列情况中，W公司拥有被投资单位半数以下表决权，但可以纳入合并财务报表合并范围的有()。

学习策略的实质是陈述性知识。

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______this

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。

Theadvantagesanddisadvantagesofalargepopulationhavelongbeena(1)______ofdiscussionamongeconomists.Ithasbeenarg

Newresearchshowsthatchildrenbornafterunplannedpregnanciesdevelopmoreslowlythanchildrenwhoseparentsbadplannedth