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

admin2010-01-23 25

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

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

软考中级

Socket的通信方式包括(62)，(63)是最常用的套接字类型。

一次传送一个字符(5～8位组成)，每个字符用一个起始码引导，用一个停止码结束。如果没有数据发送，发送方可连续发送停止码。这种通信方式称为(27)。

网络系统设计过程中，逻辑网络设计阶段的任务是_______。

收到数据报时，如果本结点是路由结点，则需要(51)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

行政机关通过一般程序对当事人作出行政处罚决定的，行政处罚决定书中应当载明当事人的姓名或者名称、地址。

设A为三阶可逆阵，，则A*=_________．

促进骨骼、肌肉及内脏器官生长发育作用尤为显著的是临床上可大剂量用于抗炎、抗过敏、抗中毒和抗休克等治疗的是

A．他达拉非B．特拉唑嗪C．度他雄胺D．西地那非E．十一酸睾酮哪种药物可用于原发性性腺功能减退的替代治疗()

《生活垃圾填埋场污染控制标准》(GB16889—2008)适用范围说法不正确的是()。

(　　)导致工程拖延时，可以判定承包商有权延长工期。

工序施工质量优良等级标准中，一般项目逐项应有()及以上的检验点合格，且不合格点不应集中。

TheHistoryofAmericanDollarWefoundagoodplacetostart：abookcalled“AHistoryofMoney”byGlynDavies，aBritishprofesso

按路由表的建立方法，网桥可以分为透明网桥和______。

A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss

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

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

软考中级

Socket的通信方式包括(62)，(63)是最常用的套接字类型。

一次传送一个字符(5～8位组成)，每个字符用一个起始码引导，用一个停止码结束。如果没有数据发送，发送方可连续发送停止码。这种通信方式称为(27)。

网络系统设计过程中，逻辑网络设计阶段的任务是_______。

收到数据报时，如果本结点是路由结点，则需要(51)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

行政机关通过一般程序对当事人作出行政处罚决定的，行政处罚决定书中应当载明当事人的姓名或者名称、地址。

设A为三阶可逆阵，，则A*=_________．

促进骨骼、肌肉及内脏器官生长发育作用尤为显著的是临床上可大剂量用于抗炎、抗过敏、抗中毒和抗休克等治疗的是

A．他达拉非B．特拉唑嗪C．度他雄胺D．西地那非E．十一酸睾酮哪种药物可用于原发性性腺功能减退的替代治疗()

《生活垃圾填埋场污染控制标准》(GB16889—2008)适用范围说法不正确的是()。

( )导致工程拖延时，可以判定承包商有权延长工期。

工序施工质量优良等级标准中，一般项目逐项应有()及以上的检验点合格，且不合格点不应集中。

TheHistoryofAmericanDollarWefoundagoodplacetostart：abookcalled“AHistoryofMoney”byGlynDavies，aBritishprofesso

按路由表的建立方法，网桥可以分为透明网桥和______。

A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss

(　　)导致工程拖延时，可以判定承包商有权延长工期。