已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

admin2017-11-14 26

问题已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

选项 A、23
B、29
C、16
D、32

答案C

解析一棵深度为h的满二叉树的结点个数为2^h一1，则有20≤2^h一1≤40，即21≤2^h≤41，h=5(总结点数=2⁵一1=31，为素数)。满二叉树中叶子结点均集中在最底层，所以结点个数=2^5-1=16个。

转载请注明原文地址:https://jikaoti.com/ti/2GfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
19世纪曾形成了以()为中心的资本主义世界经济体系；二战后，逐渐形成了以()为中心的资本主义世界经济体系。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
试析孙中山新旧三民主义中民族主义的内涵、区别与联系。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
在集中式总线仲裁中，()方式响应时间最快。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。

随机试题

某市化工厂排放污染物，致当地一养鱼专业户王某的鱼大部分死亡。某市环保局对化工厂作出行政处罚，王某要求化工厂赔偿损失。环保局在处理王某与化工厂赔偿责任纠纷时，作出了调解，但化工厂不服。下列哪些选项是化工厂无权行使的？（）
营养性巨幼红细胞贫血：
“评标价”是指(　　)。
关于财务现金流量表的叙述，正确的有()。
下列选项属于安全生产的六大纪律的是()。
某建筑公司承接了某省体育场地下制冷站工程，该工程是整个体育场建筑的制冷中心，地下两层，地面标高-17.5m，地下情况复杂，为了指导该深基坑的施工，公司应编制(　　)。
某企业有一投资项目，建设期为2年，运营期为5年。固定资产的原始投资为300万元，在建设期初投入180万元，在建设期的第2年年初投入其余的120万元。同时，在建设期末投入无形资产20万元，在运营期期初垫付流动资金50万元，建设期的资本化利息为10万元。固定
某电商一款手机的进价是每台5000元，卖掉后每台手机的利润是2000元，现在由于出了新款手机，进价成本降低，商家将手机九折出售，但毛利润比过去增加了20％，则现在每台手机的进价是多少元?
Toarouter，afIowisa(71)ofpacketsthatsharethesamecharacterstics，suchastraVelingthesame(72)，usingthesame(73)，h
A、Itsnewuses.B、Itssplendidcolour.C、Itsfashionablestyle.D、Itsmechanicalmovement.D选项表明，此题可能与表的特点有关。短文中提到的Ithasa24-j

最新回复(0)

已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。

计算机408

学硕统考专业

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

19世纪曾形成了以()为中心的资本主义世界经济体系；二战后，逐渐形成了以()为中心的资本主义世界经济体系。

试析孙中山新旧三民主义中民族主义的内涵、区别与联系。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

在集中式总线仲裁中，()方式响应时间最快。

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。

营养性巨幼红细胞贫血：

“评标价”是指( )。

关于财务现金流量表的叙述，正确的有()。

下列选项属于安全生产的六大纪律的是()。

某建筑公司承接了某省体育场地下制冷站工程，该工程是整个体育场建筑的制冷中心，地下两层，地面标高-17.5m，地下情况复杂，为了指导该深基坑的施工，公司应编制( )。

某电商一款手机的进价是每台5000元，卖掉后每台手机的利润是2000元，现在由于出了新款手机，进价成本降低，商家将手机九折出售，但毛利润比过去增加了20％，则现在每台手机的进价是多少元?

Toarouter，afIowisa(71)ofpacketsthatsharethesamecharacterstics，suchastraVelingthesame(72)，usingthesame(73)，h

A、Itsnewuses.B、Itssplendidcolour.C、Itsfashionablestyle.D、Itsmechanicalmovement.D选项表明，此题可能与表的特点有关。短文中提到的Ithasa24-j

“评标价”是指(　　)。

某建筑公司承接了某省体育场地下制冷站工程，该工程是整个体育场建筑的制冷中心，地下两层，地面标高-17.5m，地下情况复杂，为了指导该深基坑的施工，公司应编制(　　)。