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

admin2010-01-23 22

问题将二叉树的有关概念推广到三叉树，则一棵有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)。

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

软考中级

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

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

下列关于传输服务的面向连接服务和无连接服务说法中正确的是(27)。

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

下面给出了一些软件编码的原则，其中错误的是(9)。

UDP协议是一种不可靠、无连接的传输层协议，其报头长度为(18)。

求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U

下列物质和步骤为N-连接寡糖的合成和成熟所需，例外的是

对内痔的描述，错误的是()

A龙牡壮骨颗粒B启脾丸C健脾消食丸D肥儿丸E保和丸用于小儿消化不良，虫积腹痛，面黄肌瘦，食少腹胀泄泻的药物是()

甲某在自然保护区内挖了一个陷阱准备捕杀大熊猫，结果一上山采药的老汉跌人致死，甲某的行为构成：

下列关于试算平衡的表述中正确的有()。

邓小平领导全党拨乱反正，抵制和批评“两个凡是”的直接思想武器是（）。

根据我国宪法的规定，下列选项中哪一种情况不是公民获得物质帮助权的条件?()

Whatistheimprovementofeachmainpointofinterestinthearea?ChooseFIVEanswersfromtheboxandwritethecorrectlette

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

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

软考中级

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

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

下列关于传输服务的面向连接服务和无连接服务说法中正确的是(27)。

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

下面给出了一些软件编码的原则，其中错误的是(9)。

UDP协议是一种不可靠、无连接的传输层协议，其报头长度为(18)。

求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

(71)analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. U

下列物质和步骤为N-连接寡糖的合成和成熟所需，例外的是

对内痔的描述，错误的是()

A龙牡壮骨颗粒B启脾丸C健脾消食丸D肥儿丸E保和丸用于小儿消化不良，虫积腹痛，面黄肌瘦，食少腹胀泄泻的药物是()

甲某在自然保护区内挖了一个陷阱准备捕杀大熊猫，结果一上山采药的老汉跌人致死，甲某的行为构成：

下列关于试算平衡的表述中正确的有()。

邓小平领导全党拨乱反正，抵制和批评“两个凡是”的直接思想武器是（）。

根据我国宪法的规定，下列选项中哪一种情况不是公民获得物质帮助权的条件?()

Whatistheimprovementofeachmainpointofinterestinthearea?ChooseFIVEanswersfromtheboxandwritethecorrectlette

(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U