首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-03-08
41
问题
深度为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
5
-1,15<n≤31。因此,结点数不能为15。
转载请注明原文地址:https://jikaoti.com/ti/mUm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面对软件测试描述错误的是
设有如下程序代码:PrivateSubCommand1_Click()DimchAsStringDimnum(26)AsIntegerch=InputBox("")Callp(num,ch)
在设计阶段,为了设置某控件的Left属性,可使用的方法是
下列关于算法的描述中错误的是
如果一个菜单项的Enabled属性被设置为False,则程序运行时,该菜单项( )。
设:a=12,b=5,c=7,表达式x=(a\c+aModb)+Int(13/5)的值是( )。
(1)在名称为Form1,标题为“练习”的窗体上添加一个名称为Frattle1、标题为“效果”的框架。框架内含有i个复选框,其名称分别为Chk1、Chk2和Chk3,标题分别为“倾斜”、“加粗”和“下划线”。程序运行后的窗体如图所示。要
定时器的Interval属性的值是一个整数,它表示的是( )。
以下合法的VB变量名是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
《企业安全生产应急管理九条规定》中规定,必须在风险评估的基础上,编制与临近企业相衔接的应急预案。()
房地产开发的资金密集性和较高的资金借贷额,使得房地产开发项目具有较高的资产负债率和流动比率。()
制定托、幼及中小学等规划指标可以依据城市人口的()。
对下列交易或事项进行会计处理时,不应调整年初未分配利润的有()。
下列行为中,房屋发生权属变更但不需缴纳契税的是()。
王某潜入某工厂仓库盗窃,将仓库货物(价值2万元)扔到院墙外,准备一会儿翻墙出去再捡,偶尔经过此处的刘某发现该货物无人看管,遂将其拿走,据为已有。10分钟后,王某来到院墙外,发现货物已无踪影。对于王某、刘某行为定性,下列哪一选项是正确的?
以下古代文件起到限制王权作用的是()
甲公司有300立方米的木材要加工成家具,乙公司与丙公司一起找到甲公司,三方签订了合同,合同约定,乙公司与丙公司将300立方米的木材加工成家具,合同履行期为50天,价款为60万元。乙公司与丙公司也签订了一份合同,约定乙公司负责加工200立方米,丙公司负责加工
第三方评估
则y’=________.
最新回复
(
0
)