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

admin2019-03-15 26

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

学硕统考专业

相关试题推荐

论述宋代理学的发展。
试析第三次科学技术革命对人类社会和历史进程的影响。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
论述屋大维的元首政制的统治特点。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
一战后，法国对外政策的特点是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

随机试题

以下关于责任保险合同的陈述，正确的是
A．干热空气灭菌B．滤过灭菌C．气体灭菌D．热压灭菌E．流通蒸气灭菌
室内生活污水管道应使用()。
某单层地下车库建于岩石地基上，采用岩石锚杆基础。柱网尺寸8．4m×8．4m，中间柱截面尺寸600mm×600mm，地下水位位于自然地面以下1m。题图为中间柱的基础示意图。相应于荷载效应标准组合时，作用在中间柱承台底面的竖向力总和为—500kN(方向向
根据《中华人民共和国未成年人保护法》，以下说法正确的是()。
暗示是指用含蓄的、间接的方式，对别人的心理和行为产生影响。其作用往往会使别人不自觉地按照一定的方式行动，或者不加批判地接受某种意见或信念。根据上述定义，下列属于暗示的是()。
(2011江苏C)过正方体一侧面的两条对角线交点，与下底面四个顶点连接得一四棱锥，则四棱锥与正方体的体积比是多少?
阅读下列材料，回答问题：　　材料一：在中世纪，人类意识的两个方面——内心自省和外界观察都一样——一直处于一层共同的纱幕之下，处于睡眠或半醒状态。这层纱幕是由信仰、幻想和幼稚的偏见织成的，透过它向外看，世界和历史却罩上了一层奇怪的色彩……在意大利，这层纱幕
在VisualFoxPro中，为了使表具有更多的特性应该使用
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

最新回复(0)

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

计算机408

学硕统考专业

论述宋代理学的发展。

试析第三次科学技术革命对人类社会和历史进程的影响。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

论述屋大维的元首政制的统治特点。

一战后，法国对外政策的特点是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

以下关于责任保险合同的陈述，正确的是

A．干热空气灭菌B．滤过灭菌C．气体灭菌D．热压灭菌E．流通蒸气灭菌

室内生活污水管道应使用()。

根据《中华人民共和国未成年人保护法》，以下说法正确的是()。

暗示是指用含蓄的、间接的方式，对别人的心理和行为产生影响。其作用往往会使别人不自觉地按照一定的方式行动，或者不加批判地接受某种意见或信念。根据上述定义，下列属于暗示的是()。

(2011江苏C)过正方体一侧面的两条对角线交点，与下底面四个顶点连接得一四棱锥，则四棱锥与正方体的体积比是多少?

在VisualFoxPro中，为了使表具有更多的特性应该使用

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication