首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2022-10-24
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。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/THkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,能用作用户标识符的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
以下结构体说明和变量定义中,正确的是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
要求定义一个具有6个元素的int型一维数组,以下选项中错误的是()。
以下选项中,能用作用户标识符的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数Creatlink的功能是:创建带头节点的单向链表,并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指
下面是有关C语言字符数组的描述,其中错误的是
在C语言程序中,以下说法正确的是()。
随机试题
A.急性间质性肺炎B.结节病Ⅰ期C.原发综合征D.重症肌无力E.纵隔淋巴瘤可引起Ⅰ型呼吸衰竭的是
患者男,85岁。两周前出现静止性震颤,被动活动时,始终保持增高的阻力,写字时笔记弯曲越写越小,呈现“面具脸”,起步困难,起步后行走慌张。该病的首发症状为
对IA类抗心律失常药药理作用的描述,不正确的是哪一项
病毒生长增殖的方式是()
某工业企业为增值税一般纳税人。购入乙种原材料5000吨,收到的增值税专用发票上注明的售价为每吨1200元,增值税税额为1020000元。另发生运输费用60000元,装卸费用20000元,途中保险费用18000元。原材料运抵企业后,验收入库原材料为4996吨
某市重点中学分为初中部和高中部,其中初中部中成绩优秀的初三学生,可以直接进入高中部,而不必参加选拔考试。据此可以推出:
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。
EverymorningJohngoestoworkbytrains.He【M1】______alwaysbuysanewspaper.Ithelpstomakethetime【
Jerry______hiswifethathewouldbelatefordinner.
______forthetimelyinvestmentfromthegeneralpublic,ourcompanywouldnotbesothrivingasitis.
最新回复
(
0
)