宽度为27，高度为4的满N叉树总共有( )个结点。

admin2019-03-15 12

问题宽度为27，高度为4的满N叉树总共有( )个结点。

选项 A、27
B、40
C、85
D、97

答案B

解析宽度是指树中每一层结点个数的最大值。满N叉树的宽度为27，即最底层的叶子结点有27个，该层结点最多。高度为4，根据N叉树的性质，第4层有结点N^4-1=27，N=3。该满3叉树的结点个数为(3⁴—1)／(3一1)=(81-1)／2=40。

转载请注明原文地址:https://kaotiyun.com/show/nBCi777K

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

计算机408

学硕统考专业

相关试题推荐

火烧圆明园事件发生在哪次战争中?()
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
周王室的两大官僚系统是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

男性，29岁。骶尾部酸痛伴腰部活动不便3年，近来出现驼背畸形及颈部僵直。检查：X线片示两侧骶髂关节间隙基本消失，脊柱呈竹节样改变。该患者最可能的诊断是
A．急性化脓性中耳乳突炎B．单纯型慢性化脓性中耳乳突炎C．肉芽肿型慢性化脓性中耳乳突炎D．胆脂瘤型慢性化脓性中耳乳突炎E．中耳癌CT见上鼓室、鼓窦入口及鼓窦扩大，并见软组织密度肿块影，最可能的诊断为
甲、乙两国均为联合国会员国，两国因边境地下有一处油气田的开采发生争端，甲国攻人乙国境内。为解决该争端，依《联合国宪章》的规定，下列哪一判断是正确的?()
粗装修消防验收，是对()等验收，是对消防设施的功能性验收。
装货单又称托运单，国内有时用“委托申请书”代替，是指托运人根据买卖合同和信用证的有关规定向承运人或其代理人办理货物运输的书面凭证。（）
为了查明或确定与案件有关的某一事实或情节，在某种条件下能否发生或如何发生。而在同等条件下，将该事实或情节人为地加以重演的侦查方法是()。
楼兰古城曾经是人们生息繁衍的乐园。然而，东汉之后，它却神秘地从地球上消失了。关于导致楼兰古城突然消失的原因，有一种说法是：干旱、缺水、生态恶化是楼兰古城突然消失的元凶。下列选项如果为真，最能削弱上述说法的是：
阅读以下算法说明和C程序，根据要求回答问题1和问题2。【说明】【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号，则给出相应的提示信息，如图1-18所示。在【算法4-1】中，slac
BIRDMIGRATIONABirdshavemanyuniquedesignfeaturesthatenablethemtoperformsuchamazingfeatsofendurance.Theyareeq
朋友关系的存续是以相互尊重为前提的，容不得半点强求，干涉和控制。朋友之间，情趣相投、脾气对味则合、则交：反之，则离、则绝。朋友之间再熟悉、再亲密，也不能随便过头、不恭不敬。不然，默契和平衡将被打破，友好关系将不复存在。每个人都希望拥有自己的私密空间，朋友之

最新回复(0)

宽度为27，高度为4的满N叉树总共有( )个结点。

计算机408

学硕统考专业

火烧圆明园事件发生在哪次战争中?()

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。

周王室的两大官僚系统是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

男性，29岁。骶尾部酸痛伴腰部活动不便3年，近来出现驼背畸形及颈部僵直。检查：X线片示两侧骶髂关节间隙基本消失，脊柱呈竹节样改变。该患者最可能的诊断是

A．急性化脓性中耳乳突炎B．单纯型慢性化脓性中耳乳突炎C．肉芽肿型慢性化脓性中耳乳突炎D．胆脂瘤型慢性化脓性中耳乳突炎E．中耳癌CT见上鼓室、鼓窦入口及鼓窦扩大，并见软组织密度肿块影，最可能的诊断为

甲、乙两国均为联合国会员国，两国因边境地下有一处油气田的开采发生争端，甲国攻人乙国境内。为解决该争端，依《联合国宪章》的规定，下列哪一判断是正确的?()

粗装修消防验收，是对()等验收，是对消防设施的功能性验收。

装货单又称托运单，国内有时用“委托申请书”代替，是指托运人根据买卖合同和信用证的有关规定向承运人或其代理人办理货物运输的书面凭证。（）

为了查明或确定与案件有关的某一事实或情节，在某种条件下能否发生或如何发生。而在同等条件下，将该事实或情节人为地加以重演的侦查方法是()。

BIRDMIGRATIONABirdshavemanyuniquedesignfeaturesthatenablethemtoperformsuchamazingfeatsofendurance.Theyareeq