首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中，叶子结点个数为
在具有2n个结点的完全二叉树中，叶子结点个数为
admin
2020-11-23
88
问题
在具有2n个结点的完全二叉树中，叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
在具有2n个结点的完全二叉树中，叶子结点个数为：(2n+1)/2取整，其值等于n。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/nA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下定义数组的语句中错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。【09年3月】
函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。
有以下定义语句，编译时会出现编译错误的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数
软件的三要素是
随机试题
运用德尔菲法预测成功与否的关键是()，必须慎重行事。
与肝对体内雌激素灭活减少有关的体征是
不能引起恒温动物体温升高的物质是
下列选项中不属于完善政府采购中的招投标机制的是()。
固定资产折旧计算应考虑的因素不包括()。
班主任确立班级目标要注意______、有恒和多样。
WutheringHeightswasknownasthefirstsocialrevolutionnovelwrittenby______.
某食品厂速冻饺子的包装有大盒和小盒两种规格，现生产了11000只饺子，恰好装满100个大盒和200个小盒。若3个大盒与5个小盒装的饺子数量相等，则每个小盒与每个大盒装入的饺子数量分别是
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。
A、Shelikesherjobverymuch.B、Sheworksinahotelnow.C、Shemindsworkingatnight.D、Shehasaone-year-olddaughter.D对话中
最新回复
(
0
)
