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

admin2021-04-07 69

问题深度为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”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：将考生文件夹下文本文件Test．txt中的数据导入追加到当前数据库的“员工表”相应字段中。
在考生文件夹下有一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。将“tStud”表中的数据导出到文本文件中，并以“tStud．txt”文件名
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：完成上述操作后，建立表对象“tStud”和“tScorc
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。设置表对象“员工表”的年龄字段有效性规则为：大于17且小于65(不含17和65)；同时设置相应有效性文本为“请输入有
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud"和一个查询对象“qStud4”。试按以下要求完成设计：创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为“MaxY”和“MinY”，所建查询命
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，按输入的班级编号查找并显示“班级编号”、“姓名”、“课程名”和“成绩”的内容。
下面属于整数类I实例的是
在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为

随机试题

输卵管癌的病理学实质是：恶性苗勒氏管肿瘤的病理学实质是：
下列对药敏纸片描述，错误的是
A、纵抬曲线B、横抬曲线C、Spee曲线D、补偿曲线E、颌曲线连接下颌切牙的切缘、尖牙的牙尖、前磨牙颊尖及磨牙近远中颊尖的连线
合同分析的内容中，关于合同价格的内容还应包括计价方法和()。
金属储罐的浮顶及内浮顶升降试验合格标准有()。
每位投资者只能开设和使用1个资金账户，但能对应多个股票账户或基金账户。()
下列关于颌骨缺损早期修复的叙述，哪项是错误的()。
ThereisgrowinginterestinEastJapanRailwayCo.ltd.,oneofthesixcompanies,createdoutoftheprivatizednationalrailw
WithmoreChinesechildrencomingtostudyinSingapore,auniquecommunityofwomenknownas"peidumama",which,looselytra
ManyBrazilianscannotread.In12000,aquarterofthoseaged15andolderwerefunctionallyilliterate(文盲).Many【C1】______do

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：完成上述操作后，建立表对象“tStud”和“tScorc

下面属于整数类I实例的是

在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为

输卵管癌的病理学实质是：恶性苗勒氏管肿瘤的病理学实质是：

下列对药敏纸片描述，错误的是

A、纵抬曲线B、横抬曲线C、Spee曲线D、补偿曲线E、颌曲线连接下颌切牙的切缘、尖牙的牙尖、前磨牙颊尖及磨牙近远中颊尖的连线

合同分析的内容中，关于合同价格的内容还应包括计价方法和()。

金属储罐的浮顶及内浮顶升降试验合格标准有()。

每位投资者只能开设和使用1个资金账户，但能对应多个股票账户或基金账户。()

下列关于颌骨缺损早期修复的叙述，哪项是错误的()。

ThereisgrowinginterestinEastJapanRailwayCo.ltd.,oneofthesixcompanies,createdoutoftheprivatizednationalrailw

WithmoreChinesechildrencomingtostudyinSingapore,auniquecommunityofwomenknownas"peidumama",which,looselytra

ManyBrazilianscannotread.In12000,aquarterofthoseaged15andolderwerefunctionallyilliterate(文盲).Many【C1】______do