首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-07-02
55
问题
深度为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/6aep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在计算机网络中,英文缩写WAN的中文名是
计算机能直接识别的语言是
在数据库系统的内部结构体系中,索引属于
数据库管理系统是()。
计算机硬件能直接识别、执行的语言是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题同要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
软件系统总体结构图的作用是
随机试题
政党政治
阴道灌洗常用溶液有
海关监管体系包括()。
资产评估专业人员对原地持续使用的机器设备进行评估时,一般应当考虑()。
对没有明显社会危害,当事人确无能力履行,中止执行满法定期限未恢复执行的,行政机关不再执行。根据行政强制法律制度的规定,该法定期限为()。
条码技术在配送管理上的应用可分为()。
下列关于公告与通告的区别表述错误的是()。
论述商业银行管理理论的演变过程。
Manypeopleareconcernedabouttheeconomicconditionofdevelopingcountries—countrieswhoseaveragepercapitaGNPisafract
IP路由器设计的重点是提高接收、处理和转发分组速度,其传统IP路由转发功能主要由()。
最新回复
(
0
)