将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为(8)。

admin2010-01-23 23

问题将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为(8)。

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

答案C

解析易知，在三叉树的第i层上至多有3^i-1个结点(i≥1)。那么深度为k的三叉树的最多结点数为：

。假设具有n个结点的完全三叉树的高度为k，那么根据上式和完全三叉树的定义可知：1+(3^k-1-1)/2≤n<1+(3^k-1)/2。这个不等式来源于这样的事实：高度为k的完全三叉树最后一层最少有1个结点，最多有(3^k-1)/2个结点，即1+(3^k-1-1)/2≤n≤(3^k-1)/2，注意到n是整数，所以不等式可变为：1+(3^k-1)/2≤n＜1+(3^k-1)/2，于是取以3为底的对数得k-1≤log₃(2n-1)＜k，即log₃(2n-1)＜k≤1+log₃(2n-1)，又因为k为整数，所以：k=「log₃(2n-1)」+1。此题中，代入数值244便得k=6。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为(8)。

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

软考中级

ATM网为了避免拥塞的出现，采用了许多通信量管理技术，防止网络过载的第一道防线是(119)。

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

与算术表达式“(a+(b—c))*d”对应的树是(7)。

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

To　round　is　to　delete　or(66)one　or　more　of　the　least　significant　digits　in　a　positional(67)and　to,　or　not　to,　adjust　the　part　re

Ihaveto______myvisitasI’llbeverybusynextweek.

患者男，24岁。因发热、头痛、呕吐1周入院。查体：T38．4℃，颈项强直。脑脊液细胞计数，有核细胞数为415×106／L，主要为淋巴细胞。对该患者脑脊液生化检查最可能出现的组合结果是

下列关于基金销售机构信息技术内部控制的说法，错误的是(　　)。

某公司2016年的销售收入为2000万元，应收账款为400万元，则该公司2016年度的应收账款周转天数为（）天。

下列属于法人信贷业务中操作风险成因的是（）

事业单位债券投资取得的利息收入，应记人()科目。

简介三位为国家统一做出重要贡献的近现代历史人物。

请简述人的发展的特点和规律性。

将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为(8)。

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

软考中级

ATM网为了避免拥塞的出现，采用了许多通信量管理技术，防止网络过载的第一道防线是(119)。

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

与算术表达式“(a+(b—c))*d”对应的树是(7)。

Data mining is an(66)research field in database and artificial intelligence. In this paper, the data mining techniques are intro

To round is to delete or(66)one or more of the least significant digits in a positional(67)and to, or not to, adjust the part re

Ihaveto______myvisitasI’llbeverybusynextweek.

患者男，24岁。因发热、头痛、呕吐1周入院。查体：T38．4℃，颈项强直。脑脊液细胞计数，有核细胞数为415×106／L，主要为淋巴细胞。对该患者脑脊液生化检查最可能出现的组合结果是

下列关于基金销售机构信息技术内部控制的说法，错误的是( )。

某公司2016年的销售收入为2000万元，应收账款为400万元，则该公司2016年度的应收账款周转天数为（）天。

下列属于法人信贷业务中操作风险成因的是（）

事业单位债券投资取得的利息收入，应记人()科目。

简介三位为国家统一做出重要贡献的近现代历史人物。

请简述人的发展的特点和规律性。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

To　round　is　to　delete　or(66)one　or　more　of　the　least　significant　digits　in　a　positional(67)and　to,　or　not　to,　adjust　the　part　re

下列关于基金销售机构信息技术内部控制的说法，错误的是(　　)。