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

admin2019-05-20 40

问题已知一棵满二叉树的结点个数为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://kaotiyun.com/show/bhCi777K

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

计算机408

学硕统考专业

相关试题推荐

德川庆喜采取以退为进的策略。在1867年10月提出()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
在协议数据单元中，控制信息所不包括的内容是()。

随机试题

破坏性可靠性试验期间应进行车辆的__________维护。
下列关于胸肺部X线检查临床应用的叙述，错误的是
A．突发胸部撕裂样疼痛，伴全身冷汗，但血压常升高B．胸部和背部持续烧灼样疼痛C．活动后胸骨后或左胸部剧烈疼痛，休息后缓解D．常有心前区针刺样疼痛E．胸骨后剧烈压榨样疼痛，舌下含服硝酸甘油不能缓解急性心肌梗死()
把带有水分的钢片，放在酒精灯上烤一烤后拿开，钢片上会有一层蓝色的光，这是因为()。
“二十公”提出的加强领导干部的能力建设包括()。
3名医生和6名护士被分配到3所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法共有()种。
Clerk:Wouldyousigntheregister,please?Mr.Woods:Sure.______,doesmyroomhaveaprivatebath?Clerk:Certainly.Everyr
构造主义
设f(x)∈C[1，＋∞)，广义积分∫1＋∞f(x)dx收敛，且满足f(x)＝1／x2－1／2x4f(x)dx，则f(x)＝________．
Howdoesliterarystyleevolve?Surprisingly,【C1】______lieinwordswithseeminglylittlemeaning,suchas"to"and"that".

最新回复(0)

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

计算机408

学硕统考专业

德川庆喜采取以退为进的策略。在1867年10月提出()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

在协议数据单元中，控制信息所不包括的内容是()。

破坏性可靠性试验期间应进行车辆的__________维护。

下列关于胸肺部X线检查临床应用的叙述，错误的是

把带有水分的钢片，放在酒精灯上烤一烤后拿开，钢片上会有一层蓝色的光，这是因为()。

“二十公”提出的加强领导干部的能力建设包括()。

3名医生和6名护士被分配到3所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法共有()种。

Clerk:Wouldyousigntheregister,please?Mr.Woods:Sure.______,doesmyroomhaveaprivatebath?Clerk:Certainly.Everyr

构造主义

设f(x)∈C[1，＋∞)，广义积分∫1＋∞f(x)dx收敛，且满足f(x)＝1／x2－1／2x4f(x)dx，则f(x)＝________．

Howdoesliterarystyleevolve?Surprisingly,【C1】______lieinwordswithseeminglylittlemeaning,suchas"to"and"that".