假定一棵三叉树的结点数为50，则它的最小高度为(60)。

admin2009-02-15 34

问题假定一棵三叉树的结点数为50，则它的最小高度为(60)。

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

答案C

解析结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。根据完全二叉树的性质4(即具有n个结点的完全二叉树，其深度h=[log₂n]+1)，可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度h=[log₃n]+1。故具有50个结点的三叉树，其最小高度为[log₃50]+1=5。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)用于内部网络。IPv6使用了更大的地址空间，每
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。
在ATM信元中，UNI信头和NNI信头的差别是，(61)，当网络出现阻塞时，交换机要(62)，信元在线路上传输时，ATM信元要装配成传输帧，如果高层没有数据发送，则必须插入空信元或(63)，以便将ATM层信元速率适配成传输线路的速率。ATM网络是基于(64
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(40)。

随机试题

Bythemid-19thcenturymostofEuropewasinthefirststageofthedemographictransition.Deathratehaddecreased,aswais,
任何磁体都有()个磁极。
变压器初级、次级绕组的电压比等于它们的()。
为排除注射液中抗氧剂亚硫酸氢钠对氧化还原法的干扰，常加入的掩蔽剂是
同步电动机拖动负载运行时，一般运行在()。
下列属于复合材料的是()。
公司发行境内上市外资股时资产评估的主要方法有()。
社区工作各阶段中，有一个阶段的目标是在社区内组成不同性质的小组，培养一批社区带头人群体，并能够协助社区解决一些问题，这个阶段是哪个阶段?()。
【B1】【B11】
A、Postponehisfavoritecoursetothenextsemester.B、Asktheprofessortohelphimchooseothercourses.C、Requestpermission

最新回复(0)

假定一棵三叉树的结点数为50，则它的最小高度为(60)。

软件设计师上午基础知识考试

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(40)。

Bythemid-19thcenturymostofEuropewasinthefirststageofthedemographictransition.Deathratehaddecreased,aswais,

任何磁体都有()个磁极。

变压器初级、次级绕组的电压比等于它们的()。

为排除注射液中抗氧剂亚硫酸氢钠对氧化还原法的干扰，常加入的掩蔽剂是

同步电动机拖动负载运行时，一般运行在()。

下列属于复合材料的是()。

公司发行境内上市外资股时资产评估的主要方法有()。

社区工作各阶段中，有一个阶段的目标是在社区内组成不同性质的小组，培养一批社区带头人群体，并能够协助社区解决一些问题，这个阶段是哪个阶段?()。

【B1】【B11】

A、Postponehisfavoritecoursetothenextsemester.B、Asktheprofessortohelphimchooseothercourses.C、Requestpermission