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

admin2021-04-07 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://www.kaotiyun.com/show/JjSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。设置相关属性，实现窗体对象(名为“fT
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将“tStud”表的“简历”字段的显示宽度设置为40。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。将窗体fTest中名为“bTitle”的控件设置为“特
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tEmp”。请按以下操作要求，完成对表“tEmp”的编辑修改和操作。设置“聘用时间”字段的默认值为系统当前年的一月一号。
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tOrder”“tDetail”“tEmployee”和“tBook”，试按以下要求完成设计。创建一个查询，查找单价低于定价的图书，并显示“书籍名称”“类别”“作者名”“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示为“学号”、“姓名”和“平均成绩”三列内容
图所示的报表类型为
为窗体或报表的控件设置属性值的正确宏操作命令是

随机试题

急性失血早期频繁呕吐腹泻
一步检查应首选如患者出现声音嘶哑，提示：肿瘤已侵犯
在护理诊断陈述的PES公式中"P"表示的含义是
图示截面对z轴的惯性矩Iz为()。
(2013年)下列不属于自动控制系统的组成部分的是()。
[背景]某工程为点式全玻璃幕墙,该幕墙的设计由有幕墙设计资质的设计单位设计,设计后出具了全套设计图纸后,即按此图纸进行施工。施工前,幕墙施工单位编制了施工方案,该施工方案包括了移动脚手架的移动路线,并按方案制作了移动脚手架,用于幕墙的施工。在施工过程
2006年，财政部发布了新的《企业会计准则》，并于2007年1月1日起在全国范围内的所有公司内实施，这对上市公司年报产生较大影响。()
某增值税一般纳税人总分支机构不在同一个县(市)，总机构已申请办理了增值税一般纳税人认定手续，下列对其分支机构的税务处理正确的是(　　)。
绝大多数国家都采用间接标价法。()
运用以下信息(表2-6-4)求解下列问题。资产X的收益率标准差是多少?资产Y的又是多少?

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：将“tStud”表的“简历”字段的显示宽度设置为40。

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tEmp”。请按以下操作要求，完成对表“tEmp”的编辑修改和操作。设置“聘用时间”字段的默认值为系统当前年的一月一号。

图所示的报表类型为

为窗体或报表的控件设置属性值的正确宏操作命令是

急性失血早期频繁呕吐腹泻

一步检查应首选如患者出现声音嘶哑，提示：肿瘤已侵犯

在护理诊断陈述的PES公式中"P"表示的含义是

图示截面对z轴的惯性矩Iz为()。

(2013年)下列不属于自动控制系统的组成部分的是()。

2006年，财政部发布了新的《企业会计准则》，并于2007年1月1日起在全国范围内的所有公司内实施，这对上市公司年报产生较大影响。()

某增值税一般纳税人总分支机构不在同一个县(市)，总机构已申请办理了增值税一般纳税人认定手续，下列对其分支机构的税务处理正确的是( )。

绝大多数国家都采用间接标价法。()

运用以下信息(表2-6-4)求解下列问题。资产X的收益率标准差是多少?资产Y的又是多少?

某增值税一般纳税人总分支机构不在同一个县(市)，总机构已申请办理了增值税一般纳税人认定手续，下列对其分支机构的税务处理正确的是(　　)。