首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2022-10-24
23
问题
深度为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。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/THkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
结构化程序的三种基本控制结构是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.C。在此程序中,函数fun的功能是将带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据域
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的功能是:建立一个带头节点的单向链表,并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值,
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
对胸部外伤的表述,正确的是
利多卡因作阻滞局麻时的常用浓度是
哪些情况下可以简易程序不可以一审终审()
压力表与表管之间装设三通旋塞阀的目的是()。
某企业在2011年终财务分析中发现人工成本比去年增加了5%,人力资源部对企业的各种人工费用进行了分析。根据以上资料,回答下列问题:分析发现自己企业福利开支占人工总成本比例过高,对此,下列说法不正确的有()。
企业购买或租用的生产要素所实际支付的货币支出是()。
下列哪些人可以提出宣告发明专利权全部无效的请求?
某篮球队主教练规定,如果一号上场,而且三号队员没有上场,那么,五号与七号队员中至少要有一人上场。如果主教练的规定被贯彻执行了,一号队员没有上场的充分条件是()。
基于构件的软件开发中,构件分类方法可以归纳为三大类:(35)________根据领域分析的结果将应用领域的概念按照从抽象到具体的顺序逐次分解为树形或有向无回路图结构;(36)________利用Facet描述构件执行的功能、被操作的数据、构件应用的语境或
Elderlypeoplerespondbesttoacalmandunhurriedenvironment.Thisisnotalwayseasyto【B1】______astheirbehaviorcansomet
最新回复
(
0
)