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

admin2009-02-15 15

问题假定一棵三叉树的结点数为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://kaotiyun.com/show/UNxZ777K

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

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

软考中级

相关试题推荐

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
在Linux下进行DNS服务时，(57)文件规定了解析使用的服务及服务的顺序，例如可以通过在该文件中加入“Orderhosts，DNS，NIS”设定先访问DNS再访问NIS的域名解析顺序。
属于在实时操作系统任务间低级的通信方式是(15)。
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制，它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级：(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
如果分配给子网Y1的网络号为216.28.64.0，分配给子网Y2分配的网络号为216.28.16.0～216.28.31.0。如果连接这两个子网的路由器收到一个目标地址为11011000.00011100.01000011.00100001的IP数据报，
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
下列属于PC机的并行接口工作模式的是(23)。

随机试题

以高聚物为基础，加入某些助剂和填料混炼而成的可塑性材料，主要用作结构材料，该材料称为()。
传热速率即为热负荷。()
华为的知识管理华为技术有限公司(简称华为公司)是一家生产销售通信设备的民营通信科技公司，于1987年正式注册成立，是全球领先的信息与通信技术(ICT)解决方案供应商，专注于ICT领域，坚持稳健经营、持续创新、开放合作，在电信运营商、企业、终端和云
6位无符号二进制数能表示的最大十进制整数是()。
某省银行业监督管理局依法对某城市商业银行进行现场检查时，发现该行有巨额非法票据承兑，可能引发系统性银行业风险。根据《银行业监督管理法》的规定，应当立即向下列何人报告?()
建立计算机网络的目的在于()。
纳税人的总机构与分支机构在同一省内,而不在同一县(市)的,应在生产应税消费品的()所在地缴纳消费税。
社会管理是人类社会必不可少的一项管理活动。在我们这样一个有13亿人口、经济社会快速发展的国家，社会管理任务更为艰巨繁重。加强和创新社会管理的根本目的是()，为党和困家事业发展营造良好社会环境。
我们中华民族有悠久的历史和优秀的文化传统，有丰富的文化遗产。中国文化是世界上最古老的文化之一。_________，我们的文化不同于其他古代文化的一个特点是，几千年来它一直没有中断，我们丰硕的文化遗产_________可以丰富我国人民_________可以
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需

最新回复(0)

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

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

软考中级

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔

在Linux下进行DNS服务时，(57)文件规定了解析使用的服务及服务的顺序，例如可以通过在该文件中加入“Orderhosts，DNS，NIS”设定先访问DNS再访问NIS的域名解析顺序。

属于在实时操作系统任务间低级的通信方式是(15)。

如果分配给子网Y1的网络号为216.28.64.0，分配给子网Y2分配的网络号为216.28.16.0～216.28.31.0。如果连接这两个子网的路由器收到一个目标地址为11011000.00011100.01000011.00100001的IP数据报，

下列属于PC机的并行接口工作模式的是(23)。

以高聚物为基础，加入某些助剂和填料混炼而成的可塑性材料，主要用作结构材料，该材料称为()。

传热速率即为热负荷。()

6位无符号二进制数能表示的最大十进制整数是()。

某省银行业监督管理局依法对某城市商业银行进行现场检查时，发现该行有巨额非法票据承兑，可能引发系统性银行业风险。根据《银行业监督管理法》的规定，应当立即向下列何人报告?()

建立计算机网络的目的在于()。

纳税人的总机构与分支机构在同一省内,而不在同一县(市)的,应在生产应税消费品的()所在地缴纳消费税。

社会管理是人类社会必不可少的一项管理活动。在我们这样一个有13亿人口、经济社会快速发展的国家，社会管理任务更为艰巨繁重。加强和创新社会管理的根本目的是()，为党和困家事业发展营造良好社会环境。