深度为h且有(45)个结点的二叉树称为满二叉树。

admin2009-02-15 2

问题深度为h且有(45)个结点的二叉树称为满二叉树。

选项 A、2h^-1
B、2^h
C、2^h-1
D、2h

答案C

解析深度为A且具有最大结点数目的二叉树称为满二叉树，而深度为h的二叉树所具有的最大结点数为2^h-1。

转载请注明原文地址:https://jikaoti.com/ti/oAa7FFFM

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

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

软考中级

相关试题推荐

在IEEE　802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。
能够完全避免电磁干扰的是(34)。在一般通信要求下，双绞线在(35)的范围内信号不用放大。
题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
数字签名技术的主要功能是：(27)、发送者的身份认证、防止交易中的抵赖发生。
操作系统中，Spooling技术是一种并行机制，它可以使(1)。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
目前，通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括：存储商业机密的数据库服务器、邮件服务器，存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel
Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

随机试题

2型糖尿病的基础治疗措施是()
大补元煎用于血虚型月经后期，该方出自
女性患者，28岁，反复上腹隐痛伴反酸4年。胃镜检查示十二指肠球部溃疡，14C一尿素呼气试验阳性，治疗方案首选PPI加
根据对竞争利弊的分析，我们认为，有利于集体主义的培养，也是学校教育所应该推崇的是()
一个世界级的伟大作家当然先要有作品的________，这一点，莫言毋庸置疑：近30年出版了10多部长篇小说、100多部中短篇小说，塑造出了________的人物。填入画横线部分最恰当的一项是：
可转换证券其实是一种普通股票的()。
假设某程序语言的文法如下：S→SaT｜TT→TbR｜RT→PdR｜PP→fSg｜e其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是开始符号。那么，此方法是(38方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该
Whydoesthewomanadvisethemanthesublet?
WhattoDoIfYouSuspectaFoodAllergy1.Consequencesoffoodallergy30,000emergencyroomvisits2,000hospitalizations【T1
Aninterpersonalrelationshipisarelativelylong-termassociationbetweentwoormorepeople.Thisassociationmay【B1】______e

最新回复(0)

深度为h且有(45)个结点的二叉树称为满二叉树。

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

软考中级

在IEEE 802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。

能够完全避免电磁干扰的是(34)。在一般通信要求下，双绞线在(35)的范围内信号不用放大。

数字签名技术的主要功能是：(27)、发送者的身份认证、防止交易中的抵赖发生。

操作系统中，Spooling技术是一种并行机制，它可以使(1)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel

Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software

2型糖尿病的基础治疗措施是()

大补元煎用于血虚型月经后期，该方出自

女性患者，28岁，反复上腹隐痛伴反酸4年。胃镜检查示十二指肠球部溃疡，14C一尿素呼气试验阳性，治疗方案首选PPI加

根据对竞争利弊的分析，我们认为，有利于集体主义的培养，也是学校教育所应该推崇的是()

一个世界级的伟大作家当然先要有作品的________，这一点，莫言毋庸置疑：近30年出版了10多部长篇小说、100多部中短篇小说，塑造出了________的人物。填入画横线部分最恰当的一项是：

可转换证券其实是一种普通股票的()。

假设某程序语言的文法如下：S→SaT｜TT→TbR｜RT→PdR｜PP→fSg｜e其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是开始符号。那么，此方法是(38方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该

Whydoesthewomanadvisethemanthesublet?

WhattoDoIfYouSuspectaFoodAllergy1.Consequencesoffoodallergy30,000emergencyroomvisits2,000hospitalizations【T1

Aninterpersonalrelationshipisarelativelylong-termassociationbetweentwoormorepeople.Thisassociationmay【B1】______e

在IEEE　802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。

The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

一个世界级的伟大作家当然先要有作品的，这一点，莫言毋庸置疑：近30年出版了10多部长篇小说、100多部中短篇小说，塑造出了的人物。填入画横线部分最恰当的一项是：