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

admin2019-08-22 92

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
注意：下面出现的“考生文件夹”均为％USER％。在考生文件夹下有一个工程文件sjt5．vbp，考生文件夹下in5．dat文件中保存有一篇英文短文。程序运行时，单击“读取并统计”按钮，则按行读取in5．dat文件的内容，并显示到文本框Text1中，
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

随机试题

代表公众利益的政治家雇用公共雇员，与他们签订就业合同，合同中对所需提供的物品或服务作出具体规定，这种公共物品的供给方式是()。
行车中超越右侧停放的车辆时，为预防其突然起步或开启车门，应________。
最大的市场需求是指对应于最高的_______的市场需求。()
一般青少年不适宜使用的去除菌斑的方法是
保险公司大体可分为(　　)。
股票是要式证券的含义是：股票应具备《公司法》规定的有关内容，如果缺少规定的要件，股票就无法律效力。(　　)
“摇一摇交友”“摇一摇找饭店”“摇一摇K歌”等已成为智能手机时代人们新的生活方式。然而，这“摇一摇”的过程中摇出来的地点往往与实际相差不少，少则几十米，多则上百米。这在建筑物密集分布的大城市往往给用户带来“找一找”的麻烦。随着互联网技术的发展，云计算或许能
冉某，男，29岁，小学文化，某工厂工人。冉某于2000年3月因聚众斗殴罪被判刑3年，刑满释放后，经常夜间携带三棱刮刀到处游荡。2003年9月上旬，冉某嫌这把三棱刮刀不锋利，又购买一把0．3米长的三棱刮刀带在身上。9月16日晚9时许，冉某与其朋友陈某在当地人
由于(x一1nx)’≠1一lnx，分子分母同时除以[*]，注意到[*]
打开工作簿文件EXC．XLSX，对工作表“产品销售情况表”内数据清单的内容按主要关键字“分公司”的降序次序和次要关键字“季度”的升序次序进行排序，对排序后的数据进行高级筛选(在数据清单前插入四行，条件区域设在A1：G3单元格区域，请在对应字段列内输入条件，

最新回复(0)

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

二级VB

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

代表公众利益的政治家雇用公共雇员，与他们签订就业合同，合同中对所需提供的物品或服务作出具体规定，这种公共物品的供给方式是()。

行车中超越右侧停放的车辆时，为预防其突然起步或开启车门，应________。

最大的市场需求是指对应于最高的_______的市场需求。()

一般青少年不适宜使用的去除菌斑的方法是

保险公司大体可分为( )。

股票是要式证券的含义是：股票应具备《公司法》规定的有关内容，如果缺少规定的要件，股票就无法律效力。( )

由于(x一1nx)’≠1一lnx，分子分母同时除以[*]，注意到[*]

保险公司大体可分为(　　)。

股票是要式证券的含义是：股票应具备《公司法》规定的有关内容，如果缺少规定的要件，股票就无法律效力。(　　)

由于(x一1nx)’≠1一lnx，分子分母同时除以[]，注意到[]