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

admin2019-05-20 27

问题已知一棵满二叉树的结点个数为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月提出()。
西汉的主要赋税形式中。征收对象是儿童的是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

随机试题

怎样调配色漆?
垂体瘤不包括
A、上颌乳切牙唇面和邻面B、乳磨牙的牙合面C、乳磨牙的邻面D、乳尖牙的唇面和邻面E、下颌乳切牙唇面和邻面1～2岁儿童乳牙龋好发于
连钱草除能利湿通淋，又能
浮脉主弦脉主
结构适应性强、抗震性能好、耐久年限较长，多层、高层建筑都可采用的建筑结构类型是()。
新设项目法人的项目资本金，可通过()方式筹措。
中国人注重家庭，尊老爱幼，一年一度的春节，是忙碌一年的人们返乡团圆的时候，尽管舟车劳顿，_____________，一路行程多有不易，但家庭的温馨，亲友的微笑，却足以_____________所有不快和烦恼。填入划横线部分最恰当的一项()
曾子曰：“吾日三省吾身，为人谋而不忠乎?与朋友交而不信乎?传不习乎?”这属于中国传统道德修养方法中的
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief

最新回复(0)

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

计算机408

学硕统考专业

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

西汉的主要赋税形式中。征收对象是儿童的是()。

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

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

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

怎样调配色漆?

垂体瘤不包括

A、上颌乳切牙唇面和邻面B、乳磨牙的牙合面C、乳磨牙的邻面D、乳尖牙的唇面和邻面E、下颌乳切牙唇面和邻面1～2岁儿童乳牙龋好发于

连钱草除能利湿通淋，又能

浮脉主弦脉主

结构适应性强、抗震性能好、耐久年限较长，多层、高层建筑都可采用的建筑结构类型是()。

新设项目法人的项目资本金，可通过()方式筹措。

曾子曰：“吾日三省吾身，为人谋而不忠乎?与朋友交而不信乎?传不习乎?”这属于中国传统道德修养方法中的

Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief