设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

admin2009-01-19 72

问题设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

选项

答案k+1

解析若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能是：对一个由可打印ASCII字符(ASCII值为20H～7FH)组成的字符串可采用下列方法进行压缩：从串首开始向后扫描，如某字符单独出现则该字符不变，如某字符连续出现n次，则该字符用ESC(1BH)，n，＜原字符＞三个字节来代替(假定n不
近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。
以前独立显卡使用的接口标准大多是AGP接口，近些年来______接口得到了广泛应用。
为了使用计算机处理声音信号，必须将它转换为二进制数字编码的形式，这个过程称为声音信号的数字化，声音信号数字化过程的3个步骤是______。A)①量化②取样③编码B)①编码②取样③量化C)①取样②量化③编码D)①取样②编码⑧量化
下列关于超文本文档的叙述中，错误的是______。A)采用HTML语言描述的文档是超文本文档，其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件
下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
下面关于BIOS的叙述中，错误的是______。A)BIOS是BasicInput/OutputSystem的缩写B)目前有些PC主板BIOS可以被刷新C)ROMBIOs中包含POST(加电自检)程序，该程序在系统加电后自动运行D)运
请编制程序，其功能是：将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波，每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如：原采集数据
若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。
采用DMA方式传送数据时，每传送一个数据要占用______的时间。

随机试题

清胃散的组成药物除生地、黄连、升麻外，还有
最常转移到局部淋巴结的肿瘤是
呆小病先天愚型
我国现行《宪法》第1条规定：“中华人民共和国是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。”据此，下列有关人民民主专政的说法中，正确的是：()
有黏质粉性土和砂土两种土料，其重度都等于18kN／m3，砂土c1=0kPa，φ1=35°，黏质粉性土c2=20kPa，φ2=20°。对于墙背垂直光滑和填土表面水平的挡土墙，对应于下列哪个选项的墙高，用两种土料作墙后填土计算的作用于墙背的总主动土压力值正好是
甲给丙人民币10000元，让丙在5天时间内把自己的仇人乙杀死。丙受命后于次日夜潜入乙家，因其家中无人，遂翻箱倒柜盗走乙家中金银首饰价值人民币3000元。在这一案件中，甲的行为()。
设n阶矩阵A的秩为1，证明：存在数μ，对任意正整数k，有Ak=μk-1A．
设A，B是满足AB=O的任意两个非零阵，则必有()．
A、 B、 C、 D、 C栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插
　　Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyo

最新回复(0)

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【 】。

三级数据库技术

NCRE全国计算机三级

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

以前独立显卡使用的接口标准大多是AGP接口，近些年来______接口得到了广泛应用。

下列关于超文本文档的叙述中，错误的是______。A)采用HTML语言描述的文档是超文本文档，其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

下面关于BIOS的叙述中，错误的是______。A)BIOS是BasicInput/OutputSystem的缩写B)目前有些PC主板BIOS可以被刷新C)ROMBIOs中包含POST(加电自检)程序，该程序在系统加电后自动运行D)运

若APGlX模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

清胃散的组成药物除生地、黄连、升麻外，还有

最常转移到局部淋巴结的肿瘤是

呆小病先天愚型

我国现行《宪法》第1条规定：“中华人民共和国是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。”据此，下列有关人民民主专政的说法中，正确的是：()

甲给丙人民币10000元，让丙在5天时间内把自己的仇人乙杀死。丙受命后于次日夜潜入乙家，因其家中无人，遂翻箱倒柜盗走乙家中金银首饰价值人民币3000元。在这一案件中，甲的行为()。

设n阶矩阵A的秩为1，证明：存在数μ，对任意正整数k，有Ak=μk-1A．

设A，B是满足AB=O的任意两个非零阵，则必有()．

A、 B、 C、 D、 C栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyo

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

　　Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyo