设根节点的层次为0，则高度为k的二叉树的最大节点数______。

admin2009-01-19 52

问题设根节点的层次为0，则高度为k的二叉树的最大节点数______。

选项 A、2^k
B、2^k-1
C、2^k+1
D、2^k+1-1

答案8

解析

转载请注明原文地址:https://kaotiyun.com/show/TWcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH　AX指令后，下面(　　　)选项是正确的执行结果。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到(　　　)。
分析运算符LENGTH只有用(　　　)定义的变量才有意义。
视频卡的主要功能有(　　　)。　　　　Ⅰ　　从视频源中选择输入　　　　Ⅱ　　处理电视伴音　　　　Ⅲ　　可压缩与解压缩视频信息　　　　Ⅳ　　对画面区域进行填色
Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。
下列(　　　)设备不能向PC机输入视频信息。
为了提高DRAM的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM中速度最快的是(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用程序提供支持的一种系统软件。下面是有关操作系统的一些叙述，错误的是(　　　　　　)。　　　　Ⅰ．从计算机诞生以来，所有的计算机都必须安装操作系统才能工作　　　　Ⅱ．操作系统与计算机硬件无
Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】。

随机试题

饮用水用氯消毒后，可以杀死水中及管道中的所有的细菌和藻类。
W公司成立初期，由于产品单一、规模较小，采用直线职能制结构，这种结构适合公司当时的规模。随着企业的不断发展，其经营规模不断扩大，企业外部环境也发生了较大变化，市场竞争日趋激烈。为了适应环境的变化，公司对经营战略进行了必要的调整，引进了先进的设备和技术，招聘
“心想事成”这一观点是【】
检测蛋白用可见光分光光度计，波长用
某猪场少数育成猪食欲减少、反复腹泻、脱水、消瘦、营养不良，其他症状不太明显。如果粪便呈黑绿色或黑红色，病变部位最可能是
急性肾小球肾炎的常见致病菌是
女，30岁。因出现类似早孕症状两次到某县医院门诊就医，大夫简单检查后均诊断为妇科炎症，但该女士服药多日症状未见缓解。半个月后，因突然阴道大出血和急腹症被送往医院抢救后确诊为官外孕。该案例中，初诊医生可能违背的临床诊疗伦理要求是（）
在社会经济运行中，当通货膨胀率上升时，一般会导致失业率上升。()
[2012年第41题]概念A与概念B之间有交叉关系，当且仅当：(1)存在对象X，X既属于A又属于B。(2)存在对象Y，Y属于A但不属于B。(3)存在对象Z，属于B但不属于A。根据上述定义，以下哪项中划线的两个概念之间
下列关于栈的叙述正确的是()。

最新回复(0)

设根节点的层次为0，则高度为k的二叉树的最大节点数______。

三级数据库技术

NCRE全国计算机三级

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH AX指令后，下面( )选项是正确的执行结果。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到( )。

分析运算符LENGTH只有用( )定义的变量才有意义。

视频卡的主要功能有( )。 Ⅰ 从视频源中选择输入 Ⅱ 处理电视伴音 Ⅲ 可压缩与解压缩视频信息 Ⅳ 对画面区域进行填色

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

下列( )设备不能向PC机输入视频信息。

为了提高DRAM的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM中速度最快的是( )。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】。

饮用水用氯消毒后，可以杀死水中及管道中的所有的细菌和藻类。

“心想事成”这一观点是【】

检测蛋白用可见光分光光度计，波长用

某猪场少数育成猪食欲减少、反复腹泻、脱水、消瘦、营养不良，其他症状不太明显。如果粪便呈黑绿色或黑红色，病变部位最可能是

急性肾小球肾炎的常见致病菌是

在社会经济运行中，当通货膨胀率上升时，一般会导致失业率上升。()

[2012年第41题]概念A与概念B之间有交叉关系，当且仅当：(1)存在对象X，X既属于A又属于B。(2)存在对象Y，Y属于A但不属于B。(3)存在对象Z，属于B但不属于A。根据上述定义，以下哪项中划线的两个概念之间

下列关于栈的叙述正确的是()。

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH　AX指令后，下面(　　　)选项是正确的执行结果。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到(　　　)。

分析运算符LENGTH只有用(　　　)定义的变量才有意义。

视频卡的主要功能有(　　　)。　　　　Ⅰ　　从视频源中选择输入　　　　Ⅱ　　处理电视伴音　　　　Ⅲ　　可压缩与解压缩视频信息　　　　Ⅳ　　对画面区域进行填色

下列(　　　)设备不能向PC机输入视频信息。

为了提高DRAM的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM中速度最快的是(　　　)。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】。