假定一棵度为3的树中的节点个数为50，则其最小高度应为( )。

admin2020-01-17 20

问题假定一棵度为3的树中的节点个数为50，则其最小高度应为( )。

选项 A、5
B、6
C、3
D、4

答案A

解析节点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前h一1层是满的，只有第h层从右边起，连续缺若干个节点的三叉树称为完全三叉树)。设根节点的层次为1，则第1层有1个节点，第2层最多有3个节点，第3层最多有9个节点，第4层最多有27个节点，第5层最多有81个节点，1+3+9+27=40＜50，1+3+9+27+81=121＞50，因此最小高度为5。

转载请注明原文地址:https://jikaoti.com/ti/K1u9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

“四书”是封建社会科举取士的初级标准书。它所指的是下列哪四本书?()
教师在与那些认为自己的孩子完美无缺的家长交谈时，采取下列哪种谈话方式比较容易被接受?()
在Excel中，单元格地址是指()。
文件的属性被设置成“只读”后，下列说法正确的是()。
有个教授把学生分成几组，发给每组一些拼图碎片，并且计时，看看哪一组能够最先完成。其实，每片拼图背面都按顺序标注了数字，只需要按照这些数字的顺序拼接，很快就能拼出整个画面，不过很少有哪组注意到这一点，有的拼了很长时间才发现背面有数字标记，有的压根儿就没看到。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2014年真题)下图中，对幼儿所送的礼物，教师应该()。
计算产品计划完成程度的正确算法是：
4G是一种宽带接入和分布式的全IP架构网络，是集成多功能的宽带移动通信系统。()
起伏噪声、热噪声、散弹噪声均可认为是加性高斯噪声。()

随机试题

关于投资者教育基本原则的说法，正确的是()。Ⅰ．应有助于监管者保护投资者Ⅱ．不应被视为是对市场参与者监管工作的替代Ⅲ．模式比较固定Ⅳ．可以找到广泛适用的投资者教育计划
A．青光眼B．阵发性室上性心动过速C．有机磷酸酯类中毒D．琥珀胆碱过量中毒E．房室传导阻滞毛果芸香碱可治疗
患者，男，65岁，有泌尿系统结石史，突发手关节肿胀，皮肤呈现紫红色，伴有剧痛，完全不能负重。实验室检查示血尿酸为560mol／L：足部X线示非特征性软组织肿胀。关于间歇期选用药物说法错误的是()。
[2006年第71题]建筑内塑料排水管道的设置，下述哪项做法是错误的?
在财务分析中，应对各种风险因素对财务评价指标的影响进行不确定性和风险分析，主要包括以下方法()。
某分部工程双代号网络图如下图所示，则工作D的总时差和自由时差依次为()。
依次填入下列句中横线处的词，恰当的一组是()。一切学问家，不但对于流俗传说，就是对于过去学者的学说也常常抱怀疑态度，常常和书中的学说__________，常常__________书中的学说，常常__________书中的学说。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料1．依照我国
Thereareover6,000differentcomputerandonlinegamesintheworldnow.Asegmentofthemareconsideredtobebotheducation
Ifyouwerestartingatopuniversitytoday,whatwoulditlooklike?Youwouldstartbygatheringverybestmindsfrom【M1】____

最新回复(0)

假定一棵度为3的树中的节点个数为50，则其最小高度应为( )。

专业知识

国家电网招聘

“四书”是封建社会科举取士的初级标准书。它所指的是下列哪四本书?()

教师在与那些认为自己的孩子完美无缺的家长交谈时，采取下列哪种谈话方式比较容易被接受?()

在Excel中，单元格地址是指()。

文件的属性被设置成“只读”后，下列说法正确的是()。

(2014年真题)下图中，对幼儿所送的礼物，教师应该()。

计算产品计划完成程度的正确算法是：

4G是一种宽带接入和分布式的全IP架构网络，是集成多功能的宽带移动通信系统。()

起伏噪声、热噪声、散弹噪声均可认为是加性高斯噪声。()

关于投资者教育基本原则的说法，正确的是()。Ⅰ．应有助于监管者保护投资者Ⅱ．不应被视为是对市场参与者监管工作的替代Ⅲ．模式比较固定Ⅳ．可以找到广泛适用的投资者教育计划

A．青光眼B．阵发性室上性心动过速C．有机磷酸酯类中毒D．琥珀胆碱过量中毒E．房室传导阻滞毛果芸香碱可治疗

患者，男，65岁，有泌尿系统结石史，突发手关节肿胀，皮肤呈现紫红色，伴有剧痛，完全不能负重。实验室检查示血尿酸为560mol／L：足部X线示非特征性软组织肿胀。关于间歇期选用药物说法错误的是()。

[2006年第71题]建筑内塑料排水管道的设置，下述哪项做法是错误的?

在财务分析中，应对各种风险因素对财务评价指标的影响进行不确定性和风险分析，主要包括以下方法()。

某分部工程双代号网络图如下图所示，则工作D的总时差和自由时差依次为()。

依次填入下列句中横线处的词，恰当的一组是()。一切学问家，不但对于流俗传说，就是对于过去学者的学说也常常抱怀疑态度，常常和书中的学说__________，常常__________书中的学说，常常__________书中的学说。

Thereareover6,000differentcomputerandonlinegamesintheworldnow.Asegmentofthemareconsideredtobebotheducation

Ifyouwerestartingatopuniversitytoday,whatwoulditlooklike?Youwouldstartbygatheringverybestmindsfrom【M1】____

依次填入下列句中横线处的词，恰当的一组是()。一切学问家，不但对于流俗传说，就是对于过去学者的学说也常常抱怀疑态度，常常和书中的学说，常常书中的学说，常常__书中的学说。