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

admin2019-12-10 7

问题宽度为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/jE3i777K

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

计算机408

学硕统考专业

相关试题推荐

商业革命
下列选择中，()不是操作系统关心的主要问题。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?
已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n／2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题：(1)给出算法的主要思想；(2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释
采用客户／服务器模式的原因有()。

随机试题

A、Invitingmomstoeattheirfavoritefoodinarestaurant.B、Treatingmomswiththeirfavoritefoodinotherways.C、Cookingmo
某市A外商投资企业(增值税一般纳税人)，因拥有自己的核心自主知识产权，以境内、境外全部生产经营所得认定为高新技术企业。2020年生产经营情况如下：(1)取得产品不含税销售收入4500万元；出租2016年4月30日前取得的土地使用权，取得不含税租金收入10
试述新公共行政学派的主要观点。
女性，30岁，一年来常感胸闷、心悸，近1个月感乏力明显，伴易怒、体重下降＞5k90查体：甲状腺可触及，呈弥漫性增大，心率130次/分。实验室检查提示TT3、TT4增高，TSH降低。对该患者治疗，应首选的方法是
个人独资企业和合伙企业在计算个人所得税应纳税所得额时，可以扣除的项目有（）。
下列有关任务导向型文化的说法中，正确的有()。
实现了几何和代数结合的是()。
美国心理学家()经过多年研究，提出了人类道德发展的顺序性原则。
Wherearetheytalking?
Howcanasinglepostagestampbeworth$16800?Anymistakeintheprintingofastampraisesitsvaluetostampcollectors.A

最新回复(0)

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

计算机408

学硕统考专业

商业革命

下列选择中，()不是操作系统关心的主要问题。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

采用客户／服务器模式的原因有()。

A、Invitingmomstoeattheirfavoritefoodinarestaurant.B、Treatingmomswiththeirfavoritefoodinotherways.C、Cookingmo

试述新公共行政学派的主要观点。

女性，30岁，一年来常感胸闷、心悸，近1个月感乏力明显，伴易怒、体重下降＞5k90查体：甲状腺可触及，呈弥漫性增大，心率130次/分。实验室检查提示TT3、TT4增高，TSH降低。对该患者治疗，应首选的方法是

个人独资企业和合伙企业在计算个人所得税应纳税所得额时，可以扣除的项目有（）。

下列有关任务导向型文化的说法中，正确的有()。

实现了几何和代数结合的是()。

美国心理学家()经过多年研究，提出了人类道德发展的顺序性原则。

Wherearetheytalking?

Howcanasinglepostagestampbeworth$16800?Anymistakeintheprintingofastampraisesitsvaluetostampcollectors.A