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

admin2009-03-19 94

问题设二叉树根结点的层次为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/46SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式处理器时钟信号的叙述中，错误的是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

随机试题

婴儿期的主要特点包括
与胰岛素抵抗有关的糖尿病是
胆总管扩张分五型，最常见的是
患者，男，20岁。近2周自觉乏力，食欲不振。厌油，腹胀。检查：巩膜无黄染，肝肋缘下2cm，有压痛。丙氨酸转氨酶升高。应首先考虑的是()
下列关于夫妻共有问题说法错误的是(　　)。
某银行出售某证券的同时，与买方约定于91天后以双方事先约定的价格将等量的该证券买回的融资方式称为()
中国梦是人民的。中国特色社会主义的伟大事业，需要亿万人民群众的共同奋斗，需要形成一个能够凝聚和团结最广大人民力量的思想武器。习近平同志当选总书记以来多次在国内外各个场合，深刻阐述实现中华民族伟大复兴的“中国梦”包括国家富强、民族振兴、人民幸福三个层面。其中
Toparaphrase18th-centurystatesmanEdmundBurke,"allthatisneededforthetriumphofamisguidedcauseisthatgoodpeople
MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw
MayTradingCo.Ltd.hasfollowingfiguresat31DecemberYear1＄Fixedassets1,300,000Provisionfordepreciation350,000Sto

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式处理器时钟信号的叙述中，错误的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

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

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

婴儿期的主要特点包括

与胰岛素抵抗有关的糖尿病是

胆总管扩张分五型，最常见的是

患者，男，20岁。近2周自觉乏力，食欲不振。厌油，腹胀。检查：巩膜无黄染，肝肋缘下2cm，有压痛。丙氨酸转氨酶升高。应首先考虑的是()

下列关于夫妻共有问题说法错误的是( )。

某银行出售某证券的同时，与买方约定于91天后以双方事先约定的价格将等量的该证券买回的融资方式称为()

Toparaphrase18th-centurystatesmanEdmundBurke,"allthatisneededforthetriumphofamisguidedcauseisthatgoodpeople

MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

MayTradingCo.Ltd.hasfollowingfiguresat31DecemberYear1＄Fixedassets1,300,000Provisionfordepreciation350,000Sto

下列关于夫妻共有问题说法错误的是(　　)。