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

admin2009-01-19 39

问题设二叉树根结点的层次为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://kaotiyun.com/show/cwcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。
已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。
从硬件角度而言，采用硬件最少的数据传送方式是(　　　)。
下面是实模式下PC机内存中的数据　　　　　　　　0000：0040　B3　18　8A　CC　4D　F8　00　F0-41　F8　00　FO　C5　18　8A　CC　　　　　　　　0000：0050　39　E7　00　FO　A0　19　8A　CC-2E　
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。
在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是
计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

随机试题

美声唱法产生于17世纪的()
慢性充血性心力衰竭康复治疗最重要的机制是
下列各项，不属于《中药品种保护条例》中所指的中药品种保护范围的是
成人颅内压的正常值是
在维生素C注射液处方中，不可加入的辅料是
保证项目能够满足原来设定的各种要求的管理工作，这指的是(　　)。
下列关于公路工程交工验收主要工作内容的表述中，不正确的是()。
上海是全国最大的港口和最大的综合性城市，北京是全国最大的商业城市和外贸基地，是中国第一大城市。()
Thisarticleiswellwrittenbecausespecialattention________tothechoiceofwordsandstyleofwriting.
Acupuncture(针灸)isbasedontheideathatenergyflowsthroughthehumanbodyalong12linesormeridians(经脉).Thesemeridians【B1

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若256KB的SRAM具有8条数据线，则它具有( )条地址线。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元( )中。

从硬件角度而言，采用硬件最少的数据传送方式是( )。

下面是实模式下PC机内存中的数据 0000：0040 B3 18 8A CC 4D F8 00 F0-41 F8 00 FO C5 18 8A CC 0000：0050 39 E7 00 FO A0 19 8A CC-2E

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

在Wndows 98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作?

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

美声唱法产生于17世纪的()

慢性充血性心力衰竭康复治疗最重要的机制是

下列各项，不属于《中药品种保护条例》中所指的中药品种保护范围的是

成人颅内压的正常值是

在维生素C注射液处方中，不可加入的辅料是

保证项目能够满足原来设定的各种要求的管理工作，这指的是( )。

下列关于公路工程交工验收主要工作内容的表述中，不正确的是()。

上海是全国最大的港口和最大的综合性城市，北京是全国最大的商业城市和外贸基地，是中国第一大城市。()

Thisarticleiswellwrittenbecausespecialattention________tothechoiceofwordsandstyleofwriting.

Acupuncture(针灸)isbasedontheideathatenergyflowsthroughthehumanbodyalong12linesormeridians(经脉).Thesemeridians【B1

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。

从硬件角度而言，采用硬件最少的数据传送方式是(　　　)。

下面是实模式下PC机内存中的数据　　　　　　　　0000：0040　B3　18　8A　CC　4D　F8　00　F0-41　F8　00　FO　C5　18　8A　CC　　　　　　　　0000：0050　39　E7　00　FO　A0　19　8A　CC-2E　

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?

保证项目能够满足原来设定的各种要求的管理工作，这指的是(　　)。