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

admin2019-05-20 35

问题已知一棵满二叉树的结点个数为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

学硕统考专业

相关试题推荐

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在一个双链表中，在*p结点之前插入*q结点的操作是()。
高度为7的AVL树最少有()个结点。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

随机试题

心理过程是人脑能动地反映客观事物的过程，它包括()
计算机病毒是一种＿＿。
不属于癌前情况的是
一般在流通加工中耗用的电力、燃料、油料及车间经费等费用应计入物流货物清单投标价格中的()。
所有检验批和分项工程均应由()组织验收。
公路监控系统主要是实时收集道路状况、()，监视道路交通状况以及交通疏导等以保证行车安全。
下列关于不同类型基金的风险的说法中，正确的是()。
旅游团抵达目的地机场后，清点行李的工作应由()负责。
ChicagoPublicSchoolsaregoingtogreatlengthstohireteachers—nowtheschooldistrictrecruitsteachersfromothercountrie
Thegeneralopinionisthatheis______tocomplain.

最新回复(0)

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

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在一个双链表中，在*p结点之前插入*q结点的操作是()。

高度为7的AVL树最少有()个结点。

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

心理过程是人脑能动地反映客观事物的过程，它包括()

计算机病毒是一种＿＿。

不属于癌前情况的是

一般在流通加工中耗用的电力、燃料、油料及车间经费等费用应计入物流货物清单投标价格中的()。

所有检验批和分项工程均应由()组织验收。

公路监控系统主要是实时收集道路状况、()，监视道路交通状况以及交通疏导等以保证行车安全。

下列关于不同类型基金的风险的说法中，正确的是()。

旅游团抵达目的地机场后，清点行李的工作应由()负责。

ChicagoPublicSchoolsaregoingtogreatlengthstohireteachers—nowtheschooldistrictrecruitsteachersfromothercountrie

Thegeneralopinionisthatheis______tocomplain.

在一个双链表中，在p结点之前插入q结点的操作是()。