首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶结点的非满的完全二叉树的高度为( )。
有n个叶结点的非满的完全二叉树的高度为( )。
admin
2023-02-06
32
问题
有n个叶结点的非满的完全二叉树的高度为( )。
选项
A、2n+1
B、2n-1
C、log
2
2n+1
D、log
2
2n-1
答案
A
解析
设j、k分别为度为1、2的结点数目,则结点总数m=n+j+k;由于是非满的,所以必有j=1,且n=k+1,因此有m=2n。设树的高度为h,具有n个结点的完全二叉树的深度为log
2
n+1。 本题中,树的结点个数为2n,有h=log
2
(2n)+1。所以,有n个叶结点的非满的完全二叉树的高度为log
2
(2n)+1。
转载请注明原文地址:https://kaotiyun.com/show/QbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在操作技能形成的()阶段,动作的稳定性、准确性和灵活性较差。
古语“不愤不启,不悱不发”启示教师在教学过程中要注意运用()的教学原则。
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
加涅将学习过程分为八个阶段。其中,()是反应的发生阶段,是反应发生器把学习者的反应命题组织起来,使它们在操作活动中表现出来。
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇,偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”,使小麦克劳德爱上了生物学,并最终登上了诺贝尔奖的领奖台。案例中校长()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
在人口老龄化趋势加快和经济社会快速转型的背景下,社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据,我国60岁及以上老年人口达2.6亿,占全国总人口的18.7%,且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题,大部分老
低碳转型是牵涉供应端和消费端全链条的________工程,不仅需要各行各业攻坚克难的决心,也需要我们每个人________的行动。夏天把空调温度调高一些,尽量购买节能型用品,积极参与义务植树活动,每个人都为地球的“凉热”出一份力。只有让低碳成为新风尚、新潮
下列年份中,在职职工参保人数同比增速大小排序错误的是:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
()是指在保证完成组织目标的前提下,在管理组织的结构、各层次的职能分工、权利和专业的结合、操作层的专门化以及各部门的管理跨度等方面实现最优和组织运行费用最低。
锅炉正常运行中的监督调节包括()。
公司以没有明确市场价格的质押股权进行质押的,不应当作为质押品的公允价值的是()。
因致病性细菌、病毒以及某些毒素等对农产品质量安全产生的危害,属于()污染。
下面不属于市盈率指标所表示内涵的是()。
个体在态度与品德形成过程中的依从阶段的行为特征是()
Thegirllikes_____and_____.
党的十九大报告指出,中国特色社会主义进入新时代,我国社会主要矛盾已经转化为人民日益增长的美好生活需要和落后的社会生产之间的矛盾。()
行政处罚适用于有违法失职行为的国家公务员。()
A、Shelostalotofweightintwoyears.B、Shestoppedexercisingtwoyearsago.C、Shehadauniquewayofstayinghealthy.D、Sh
最新回复
(
0
)