设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

admin2009-03-19 52

问题设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

选项 A、2的n次幂个
B、2的n-1次幂个
C、2的n次幂减1个
D、2的n+1次幂减1个

答案8

解析满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。

随机试题

促进组织液生成的因素有()。
冷原子吸收法测定总汞时，元素汞吹入汞测定仪，在汞蒸气发生器的还原瓶中，将产生的汞蒸气吸收于高锰酸钾溶液中，待测汞仪读数达到零点时进行下一次测定。
观察肠梗阻病人，如发现腹痛持续、剧烈，有明显的腹膜刺激征，腹部可触及有压痛的肿块，提示肠梗阻的性质为【】
甲公司为股份有限公司。根据《公司法》的规定，下列各项中，不属于甲公司可以收购本公司股份的情形是()。
运往境外修理的机械器具、运输工具或者其他货物，出境时已向海关报明并在海关规定期限内复运进境的，应当以海关审查确定的正常的()估定完税价格。
你作为领导干部在工作中碰到上级的某一批示精神与本地实际情况不一致、发生矛盾时。你将如何处理?
假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送，A的帧编号是A1，A2和A3等，B的帧编号是B1，B2和B3等。再假定指数后退的基本单元时间是T=51．2微秒。现在A和B同时尝试发送1号帧，碰撞，并且刚好分别选择
DSSS二进制相移键控在1Mbit/s数据速率下使用何种编码方式?A、11片巴克码B、8片CCKC、11片CCKD、8片巴克码
A、 B、 C、 C
Itwasapaperplane______Imadeyesterday.

最新回复(0)

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

促进组织液生成的因素有()。

冷原子吸收法测定总汞时，元素汞吹入汞测定仪，在汞蒸气发生器的还原瓶中，将产生的汞蒸气吸收于高锰酸钾溶液中，待测汞仪读数达到零点时进行下一次测定。

观察肠梗阻病人，如发现腹痛持续、剧烈，有明显的腹膜刺激征，腹部可触及有压痛的肿块，提示肠梗阻的性质为【】

甲公司为股份有限公司。根据《公司法》的规定，下列各项中，不属于甲公司可以收购本公司股份的情形是()。

运往境外修理的机械器具、运输工具或者其他货物，出境时已向海关报明并在海关规定期限内复运进境的，应当以海关审查确定的正常的()估定完税价格。

你作为领导干部在工作中碰到上级的某一批示精神与本地实际情况不一致、发生矛盾时。你将如何处理?

DSSS二进制相移键控在1Mbit/s数据速率下使用何种编码方式?A、11片巴克码B、8片CCKC、11片CCKD、8片巴克码

A、 B、 C、 C

Itwasapaperplane______Imadeyesterday.