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

admin2010-01-23 21

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

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

软考中级

Networks　can　be　interconnected　by　different　devices　in　the　physical　layer　networks　can　be　connected　by(1)or　hubs.　Which　just　mov

对于常见网络管理系统描述错误的是(38)。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比，这种算法的主要特点是(62)。

接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

具有非特异性杀伤作用的免疫细胞包括

茵陈四苓汤其组成是茵陈加（　　）。

下列关于西方传统法律文化的说法中，哪一选项是错误的?()

根据《中华人民共和国土地管理法》，在干旱缺水地区从事生产建设活动，应当采取防止()措施，设置降水蓄渗设施，充分利用降水资源。

与其他金融机构相比，商业银行最明显的特征是()。

请设计一个大班儿童创造性的韵律活动方案“摘果子”，基本动作：踵趾小跑步，手腕转动。要求：写出活动目标、活动准备和活动过程。

根据下列材料回答问题。能够从上述资料中推出的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

Readthetextbelowabouttheuseofgold.ChoosethecorrectwordfromA,B,CorDontheoppositepagetofillineachgap.F

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

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

软考中级

Networks can be interconnected by different devices in the physical layer networks can be connected by(1)or hubs. Which just mov

对于常见网络管理系统描述错误的是(38)。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比，这种算法的主要特点是(62)。

接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

具有非特异性杀伤作用的免疫细胞包括

茵陈四苓汤其组成是茵陈加（ ）。

下列关于西方传统法律文化的说法中，哪一选项是错误的?()

根据《中华人民共和国土地管理法》，在干旱缺水地区从事生产建设活动，应当采取防止()措施，设置降水蓄渗设施，充分利用降水资源。

与其他金融机构相比，商业银行最明显的特征是()。

请设计一个大班儿童创造性的韵律活动方案“摘果子”，基本动作：踵趾小跑步，手腕转动。要求：写出活动目标、活动准备和活动过程。

根据下列材料回答问题。能够从上述资料中推出的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

Readthetextbelowabouttheuseofgold.ChoosethecorrectwordfromA,B,CorDontheoppositepagetofillineachgap.F

Networks　can　be　interconnected　by　different　devices　in　the　physical　layer　networks　can　be　connected　by(1)or　hubs.　Which　just　mov

茵陈四苓汤其组成是茵陈加（　　）。