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

admin2019-05-20 20

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

学硕统考专业

相关试题推荐

美国历史上第一个具有宪法性质的文件是（）。
以下()协议完成了从网卡到IP地址的映射。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

随机试题

能敛肺涩肠的药物是()(1994年第139题)
推拿按摩中的拍法是推拿按摩中的推法是
违背了不伤害原则的做法是
关于和解的说法，错误的是()。【2010年考试真题】
某民营企业2004年应纳税所得额300万元，已扣除了其管理费中发生的新产品开发费用100万元，由于这项费用比2003年增长了10%，则该企业当年应纳税所得额为(　　)万元。
Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo
发展转型并非一朝一夕能够完成。既要加强政府的推动，也要借重市场的力量；既要__________转型的大势，也要考虑现实的国情；既要__________未来的发展，也要减轻当下的痛苦。依次填入划横线部分最恰当的一项是()。
下列关于缓刑的说法中，不正确的有（）。
以下哪位科学家绘成了遗忘曲线?（）
Whichofthefollowingstatementsistrueaccordingtowhatyouhear?

最新回复(0)

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

计算机408

学硕统考专业

美国历史上第一个具有宪法性质的文件是（）。

以下()协议完成了从网卡到IP地址的映射。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

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

能敛肺涩肠的药物是()(1994年第139题)

推拿按摩中的拍法是推拿按摩中的推法是

违背了不伤害原则的做法是

关于和解的说法，错误的是()。【2010年考试真题】

某民营企业2004年应纳税所得额300万元，已扣除了其管理费中发生的新产品开发费用100万元，由于这项费用比2003年增长了10%，则该企业当年应纳税所得额为( )万元。

Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo

发展转型并非一朝一夕能够完成。既要加强政府的推动，也要借重市场的力量；既要__________转型的大势，也要考虑现实的国情；既要__________未来的发展，也要减轻当下的痛苦。依次填入划横线部分最恰当的一项是()。

下列关于缓刑的说法中，不正确的有（）。

以下哪位科学家绘成了遗忘曲线?（）

Whichofthefollowingstatementsistrueaccordingtowhatyouhear?

某民营企业2004年应纳税所得额300万元，已扣除了其管理费中发生的新产品开发费用100万元，由于这项费用比2003年增长了10%，则该企业当年应纳税所得额为(　　)万元。

发展转型并非一朝一夕能够完成。既要加强政府的推动，也要借重市场的力量；既要转型的大势，也要考虑现实的国情；既要未来的发展，也要减轻当下的痛苦。依次填入划横线部分最恰当的一项是()。