首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2020-07-08
42
问题
深度为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/o3p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
微机的主机指的是()。
结构化程序所要求的基本结构不包括()。
在满足实体完整性约束的条件下()。
支持子程序调用的数据结构是()。
下列设备中,可以作为微机输入设备的是()。
微机中访问速度最快的存储器是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理,利用考生文件夹下提供的相关素材、参考样例文档,按下列要求帮助老马对稿件进行修订与编排,最终的稿件不应超过9页。按照下列要求,对稿件的内容进行修改完善:①参考“示例图1”,根据“图1ASME法
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表“平均单价”中的区域B3:C7定义名称为
随机试题
某肺炎患者,男性,74岁,在输液时突然呼吸困难、咳嗽、咳粉红色泡沫样痰,听诊肺部布满湿啰音。出现上述症状,我们应该立即采取的措施不包括
尸体护理时,其义齿的处理是
A.抑制血管紧张素Ⅱ生长B.选择性阻滞α1受体而扩张外周血管C.阻止钙离子进入心肌细胞及血管壁平滑肌细胞,使心肌收缩力降低、外周血管扩张D.抑制钠、水重吸收,减少血容量,降低心排血量E.减慢心率、降低心排血量,抑制肾素释放呋塞米作为降压药,其作
根据土地增值税法律制度的规定,下列各项中,不属于土地增值税征税范围的是()。
依据企业所得税法的规定,财务会计制度与税收法规的规定不同而产生的差异,在计算企业所得税应纳税所得额时应按照税收法规的规定进行调整。下列各项中,属于时间性差异的是()。
中国古典园林的成熟阶段是在()。
温度计:气温
(2010年联考.9月.12)下列成语全部蕴涵辩证思维的一组是()。
物质的唯一特性是()
Whathasrecentresearchfoundaboutdrinking?
最新回复
(
0
)