首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-09-06
105
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为2
5
-1=31,最少为2
4
=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/3Wvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
输入掩码字符“C”的含义是
输入掩码字符“C”的含义是()。
VBA表达式Int(一17.8)+Sgn(17.8)的值是()。
若要在报表每一页底部都输出信息,需要设置的是
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum0DimrsAsObjectSetrs=Me.Record.set
若将文本字符串23,8,7按升序排序,则排序的结果是()。
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=lnputBox("请输入x的值")y=Inpu
随机试题
公共政策问题的边界分析包括的步骤有()
A.痿软B.强硬C.吐弄D.短缩E.绊舌
下列关于伤寒杆菌的叙述,正确的是
呼吸减慢指
关于施工用电配电箱设置的说法,正确的有()。
砂枕坝体施工前,应根据()等绘制坝体断面砂枕布置图。
某公司第一年的销售收入为100万元,销售成本比率为40%;第二年的销售收入为200万元,销售成本比率为50%,则销售成本比率的增加消耗掉了()万元的现金。
牲畜总增率是指牲畜自然增加头数占年初牲畜头数的百分比。()
对文中所说的“在对待‘科学’的观念上,新人文主义与狭隘人文主义有着本质的区别”,理解正确的一项是()。文中[]应填入的词语是()。
A、Awhitehorse.B、Agrayhorse.C、Agraydonkey.D、Areindeer.B
最新回复
(
0
)