首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为
在具有2n个结点的完全二叉树中,叶子结点个数为
admin
2019-11-14
74
问题
在具有2n个结点的完全二叉树中,叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
在具有2n个结点的完全二叉树中,叶子结点个数为:(2n+1)/2取整,其值等于n。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/n2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:根据“产品销售汇总表”中的数据,在一个名为“透视分析”的新上作表中创建数据透视表,统计每个产品类别的一、二季度销售及总销售额,透视表自A3单元格开始、并按一
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
随着Internet的发展,越来越多的计算机感染病毒的可能途径之一是
第四代计算机的标志是微处理器的出现,微处理器的组成是:
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
随机试题
解热镇痛抗炎药的解热作用机制为
初产妇,28岁,孕41周,阵发性腹痛6小时阴道流液2小时,骨盆外测量出口横径7.5cm,余正常,枕右前位,胎心140次/分,肛诊宫口扩张6cm,先露+1,3小时后宫口开全,先露+2,宫缩40~50秒/2~3分钟,观察2小时无进展。
患者,男,65岁。慢性咳嗽、喘息史15年,近日感冒后症状加重。查体:神志清楚,口唇发绀,桶状胸,双肺叩诊过清音,呼吸音减低,动脉血气分析:PaO250mmHg,PaCO265mmHg,经治疗后病情缓解。该患者出院后,不适宜的治疗是
按资金来源划分,个人住房贷款可分为()。
在隧道施工测量中,隧道永久中线点应在竣工测量后用()包埋金属标志。
对危险房的处理措施有()。
一列火车通过一条长1140米的桥梁(车头上桥至车尾离桥)用50秒,火车穿越长1980米的隧道用80秒,则这列火车车身是()米。
考虑如下价格指数问题。一个只有3种商品进入CPI(消费价格指数)的简单经济,这三种商品是食品、住房和娱乐。假定居民在基年(1987年)以当时的价格消费如下表5.6所示:定义消费价格指数CPI。
理想与现实本来就是一对矛盾,二者是对立统一的关系。其中,统一性体现在()。
Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather
最新回复
(
0
)