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

admin2022-04-01 111

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义变量的语句中错误的是()。
以下叙述中正确的是
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；其中buffer代表的是
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
有下列程序：main(){intx[3][2]={0},i;for(i=0;i＜3;i++)scanf("%d",x[i]);printf("%3d%3d%3d\n",x[0][0],x[0][1],x[1][0]);}若运行时输入：
以下叙述中错误的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
以下正确的字符串常量是
下列选项中，不能作为合法常量的是()。
设变量已正确定义并赋值，以下正确的表达式是（）。

随机试题

患者，女，48岁。2月前突发小腿肌肉抽筋(腓肠肌痉挛)，近来发作频繁，尤以夜间为重，每因天气寒冷或衣被包裹不严而发作，舌淡苔白，脉沉迟少力。最佳选药是
患者，男，29岁。2日来发热微恶寒，口苦，胁痛，尿短黄，大便黏臭，舌红苔薄白，脉数。其证候是
下列何药长于治外感风寒之阳明头痛
【2011改编】1．某建设项目的工程费由以下内容构成：(1)主要生产项目1500万元：建筑工程费300万元，设备购置费1050万元，安装工程费150万元。(2)辅助生产项目300万元：建筑工程费150万元，设备购置费110万元，安装工程费40万元。(
下列各项，视同自有固定资产管理的是()。
某框架结构仓库，地上共6层，地下共1层，层高3．8m，占地面积4000m2，地上每层建筑面积均为3600m2。仓库各建筑构件均为不燃性构件，其耐火极限见下表。仓库一层储存桶装润滑油；二层储存水泥刨花板；三层至六层储存皮毛制品；地下室储存玻璃制品
送检泡沫液主要是对其发泡性能和灭火性能进行检测，下面不属于检测内容的是()。
项目投资的成本因素既包括建设投资和流动资金投资，又包括运营期发生的经营成本、营业税金及附加和调整所得税。()
20×8年度，甲公司涉及现金流量的交易或事项如下：(2009年原制度考题)(1)收到联营企业分派的现金股利250万元。(2)收到上年度销售商品价款500万元。(3)收到发行债券的现金5000万元。(4)收到增发股票的现金10000万元。(5)支付购买
Recentlegalresearchindicatedthatincorrectidentificationisamajorfactorinmanymiscarriagesofjustices.Italsosugges

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是()。

以下叙述中正确的是

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；其中buffer代表的是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有下列程序：main(){intx[3][2]={0},i;for(i=0;i＜3;i++)scanf("%d",x[i]);printf("%3d%3d%3d\n",x[0][0],x[0][1],x[1][0]);}若运行时输入：

以下叙述中错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

以下正确的字符串常量是

下列选项中，不能作为合法常量的是()。

设变量已正确定义并赋值，以下正确的表达式是（）。

患者，女，48岁。2月前突发小腿肌肉抽筋(腓肠肌痉挛)，近来发作频繁，尤以夜间为重，每因天气寒冷或衣被包裹不严而发作，舌淡苔白，脉沉迟少力。最佳选药是

患者，男，29岁。2日来发热微恶寒，口苦，胁痛，尿短黄，大便黏臭，舌红苔薄白，脉数。其证候是

下列何药长于治外感风寒之阳明头痛

下列各项，视同自有固定资产管理的是()。

送检泡沫液主要是对其发泡性能和灭火性能进行检测，下面不属于检测内容的是()。

项目投资的成本因素既包括建设投资和流动资金投资，又包括运营期发生的经营成本、营业税金及附加和调整所得税。()

20×8年度，甲公司涉及现金流量的交易或事项如下：(2009年原制度考题)(1)收到联营企业分派的现金股利250万元。(2)收到上年度销售商品价款500万元。(3)收到发行债券的现金5000万元。(4)收到增发股票的现金10000万元。(5)支付购买

Recentlegalresearchindicatedthatincorrectidentificationisamajorfactorinmanymiscarriagesofjustices.Italsosugges