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

admin2019-03-15 23

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

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
下列法律文件中，规定内阁对君主负责的是()。
对西欧封建社会的说法不正确的是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
基辅罗斯国家对居民征税的方式是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

A．室性期前收缩（单源性）B．房性期前收缩C．交界性期前收缩D．间位性期前收缩E．多源性室早QRS波群宽大畸形，形态不一致
对可疑糖尿病患者最有诊断价值的诊断检查是
当患者出现呼吸衰竭时。需要保持呼吸道通畅，维持呼吸功能的重要过程是
应首选青霉素治疗的疾病是
患儿，2岁，咳嗽流涕1天，今起发热，来院途中突然抽搐，呈全身性，持续约半分钟。既往有类似发作史。体检：体温39．8℃，脉搏130次/分，呼吸28次/分，神志清楚，咽部充血，其他无特殊异常。应首先考虑()。
下列不属于客观因素引起的火灾危险源的是()。
某社会服务机构在年终时邀请人力资源管理专家举行了一场专题讲座，讲解职业生涯规划的意义、原则和方法，协助员工评估自己的技术潜能和事业前程，拟定实现个人目标和机构目标的职业发展计划。机构管理者开展这次活动的主要目的是（）。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联
[*]
Thanksgivingisanautumnharvestfestivallikethosefoundinmanycultures.Todaytheholidayisatimeoffamily【B1】_____

最新回复(0)

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

计算机408

学硕统考专业

下列法律文件中，规定内阁对君主负责的是()。

对西欧封建社会的说法不正确的是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

基辅罗斯国家对居民征税的方式是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

A．室性期前收缩（单源性）B．房性期前收缩C．交界性期前收缩D．间位性期前收缩E．多源性室早QRS波群宽大畸形，形态不一致

对可疑糖尿病患者最有诊断价值的诊断检查是

当患者出现呼吸衰竭时。需要保持呼吸道通畅，维持呼吸功能的重要过程是

应首选青霉素治疗的疾病是

患儿，2岁，咳嗽流涕1天，今起发热，来院途中突然抽搐，呈全身性，持续约半分钟。既往有类似发作史。体检：体温39．8℃，脉搏130次/分，呼吸28次/分，神志清楚，咽部充血，其他无特殊异常。应首先考虑()。

下列不属于客观因素引起的火灾危险源的是()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

[*]

Thanksgivingisanautumnharvestfestivallikethosefoundinmanycultures.Todaytheholidayisatimeoffamily【B1】_____