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

admin2010-01-23 39

问题将二叉树的有关概念推广到三叉树，则一棵有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://www.kaotiyun.com/show/RlxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

RMON-1(1991)和RMON-2(1995)是(57)标准。RMONMIB分为10组，这10组中有(58)组反映以太网的统计信息。

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

确定软件的模块划分及模块之间的调用关系是______阶段的任务。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

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

乌药的功效是

有一外伤后4小时病人，头痛、呕吐，哪项肯定血肿存在

建设项目扶贫目标中所提供的服务包括()、投入品和产出品的市场服务等。

根据《建设工程安全生产管理条例》，施工现场及毗邻区域内供水、排水、供电、供气、供热、通信、广播电视等地下管线资料应当由()提供。

证券投资分析的基本要素有()

当经济增长放缓、处于收缩阶段时，个人和家庭应考虑()。

AboutGender:DifferencesItissaidthatthefirstthingweaskaboutanewbornbabyis"Isitaboyoragirl?"Butitmig

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

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

软考中级

RMON-1(1991)和RMON-2(1995)是(57)标准。RMONMIB分为10组，这10组中有(58)组反映以太网的统计信息。

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

确定软件的模块划分及模块之间的调用关系是______阶段的任务。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

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

乌药的功效是

有一外伤后4小时病人，头痛、呕吐，哪项肯定血肿存在

建设项目扶贫目标中所提供的服务包括()、投入品和产出品的市场服务等。

根据《建设工程安全生产管理条例》，施工现场及毗邻区域内供水、排水、供电、供气、供热、通信、广播电视等地下管线资料应当由()提供。

证券投资分析的基本要素有()

当经济增长放缓、处于收缩阶段时，个人和家庭应考虑()。

AboutGender:DifferencesItissaidthatthefirstthingweaskaboutanewbornbabyis"Isitaboyoragirl?"Butitmig

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