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

admin2020-04-18 93

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设a＝5，b＝6，c＝7，d＝8，执行下列语句后，x的值为()。x＝IIf((a＞b)And(c＞d)，10,20)
设有如下程序：PrivateSubForm_Click()Dam=InputBox(”请输入一个实数”)：P=InStr(num，".")Ifp>0ThenPrintMid(num，P+1
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger，YAsIntegerx=10：y=20Callfunl(x，y)Printx；YEndSubPr
设有如下事件过程：PrivateSubCommandl_Click()Dimaa=Array(12，3，8，5，10，3，5，9，2，4)Fork=1To9Printfun(a(k一1)，a(k))；”
在VB中，函数过程与子程序过程的区别之一是
以下合法的VB变量名是
假定Picturel和Textl分别为图片框和文本框的名称，则下列错误的语句是
以下关于VB特点的叙述中，错误的是
以下关系表达式中，其值为True的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

随机试题

市盈率又称价格盈余比率，是普通股每股收益与普通股每股股价的比值。()
6个月婴儿，发热1天，体温0℃，伴咳嗽，喘憋明显。体检；呼吸急促，有呼气性呼吸困难，鼻翼扇动，三凹征阳性，双肺满布哮鸣音，偶闻中小水泡音。胸部X线片：肺纹理增多，双肺可见小点片状阴影，肺气肿明显。最可能的诊断是
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．监考人员宣布考试开始时，你才可以开始答题。3．监考人员宣布考试结束时，考生
各品种的葡萄中都存在着一种化学物质，这种物质能有效地减少人血液中的胆固醇。这种物质也存在于各类红酒和葡萄汁中，但白酒中不存在。红酒和葡萄汁都是用完整的葡萄做原料制作的；白酒除了用粮食做原料外，也用水果做原料，但和红酒不同，白酒在以水果做原料时，必须除去表皮
甲、乙签订房屋租赁合同，双方约定：甲将其所有的房屋3间租给乙，期限为8个月，自2007年11月1日至2008年6月30日，若有一方违约，应付给对方违约金2000元。2007年12月，甲为了经营水果批发业务向银行贷款，为了获取贷款，甲将该房屋抵押给银行，并办
一切从实际出发、理论联系实际、实事求是的马克思主义思想路线，在全党范围确立了起来是在()
范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及(74)。
Readthearticlebelowaboutanewproduct.Aresentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer
Weallhaveexpectationsofwhata"normal"societylookslike,butsocietycantakeaninfinitenumberofdifferentforms,ast
Iboughtsomenewshoeswhicharevery_____toapairIhadbefore.

最新回复(0)

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

二级VB

NCRE全国计算机二级

设a＝5，b＝6，c＝7，d＝8，执行下列语句后，x的值为()。x＝IIf((a＞b)And(c＞d)，10,20)

设有如下程序：PrivateSubForm_Click()Dam=InputBox(”请输入一个实数”)：P=InStr(num，".")Ifp>0ThenPrintMid(num，P+1

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger，YAsIntegerx=10：y=20Callfunl(x，y)Printx；YEndSubPr

设有如下事件过程：PrivateSubCommandl_Click()Dimaa=Array(12，3，8，5，10，3，5，9，2，4)Fork=1To9Printfun(a(k一1)，a(k))；”

在VB中，函数过程与子程序过程的区别之一是

以下合法的VB变量名是

假定Picturel和Textl分别为图片框和文本框的名称，则下列错误的语句是

以下关于VB特点的叙述中，错误的是

以下关系表达式中，其值为True的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

市盈率又称价格盈余比率，是普通股每股收益与普通股每股股价的比值。()

一切从实际出发、理论联系实际、实事求是的马克思主义思想路线，在全党范围确立了起来是在()

范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及(74)。

Readthearticlebelowaboutanewproduct.Aresentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer

Weallhaveexpectationsofwhata"normal"societylookslike,butsocietycantakeaninfinitenumberofdifferentforms,ast

Iboughtsomenewshoeswhicharevery_____toapairIhadbefore.