首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2020-05-11
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://kaotiyun.com/show/roHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VB中有这样一类文件:该文件不属于任何一个窗体,而且仅包含程序代码,这类文件的扩展名是
设有下面程序代码:PrivateSubCommandlClick()DimstrAsString,chAsStringstr=“VisualBasicProgramming”.0ch=“a”n=fun(ch,str):Pr
(1)考生文件夹下的工程文件sjt3.vbp中有2个标题分别是“产生范文”和“结束”的命令按钮;2个名称分别为Text1和Text2,初始值为空的文本框。请再画1个名称为Label3、标题为“正确率”的标签,画1个名称为Text3、初始内容为空的文本框。效
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。在窗体上有一个命令按钮,其名称为Command1,标题为“添加”;有一个文本框,名称为Text1,初始内容为空白;有一个列表框,名称为List1。程序运行后,在文本框中输
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为()。
下列关于线性链表的叙述中,正确的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列运算符中,优先级别最高的是
随机试题
A.肾部分裂伤B.肾一侧严重裂伤C.全肾广泛裂伤D.开放性肾损伤,伤口漏尿,污染。E.肾挫伤肾切除术适用于()
《食品安全法》规定了禁止生产经营的食品,以下说法不正确的是
黏液水肿性昏迷的治疗,首选药物为()。
患者女,25岁。右小腿有250px×125px的肉芽组织水肿创面。换药时应选用的湿敷药液是
李某因强奸罪在甲地监狱服刑,在服刑期间其越狱而逃,后来在乙地作案被公安机关抓获,下面说法正确的是( )。
业主对承包人与分包人之间的法律与经济纠纷不承担任何责任和义务。()
企业发生毁损的固定资产的净损失,应计入营业外支出。 ( )
看涨期权的持有者()缴纳保证金,看跌期权的出售者()缴纳保证金
设函数,在(—∞,+∞)上可导,则有[].
不属于网络安全控制技术的是(69)。
最新回复
(
0
)