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

admin2009-01-19 73

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

选项

答案2(k+1)-1或2的k加1次方减1

解析设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即22，以此类推，第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点，根据数学推导得2(k+1)-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。
下面是有关PC机声音输出的描述：　　　　Ⅰ．MIDI音乐必须通过MIDI合成器转换为波形信号才能输出　　　　Ⅱ．杜比数字1环绕声效中的“.1”声道是指一个专门设计的超低音声道　　　　Ⅲ．声卡的线路输出必须连到音箱或耳机上才能输出声音　　　　Ⅳ．木质
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。
冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从
请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。
“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

随机试题

A.Histaskistoensurethefairuseandstorageofpersonalinformationheldincomputer.B.Andthatlatertheyagreeduponc
A．前壁心肌梗B．前侧壁心肌梗C．高侧壁心肌梗死D．内膜下心肌梗E．下壁心肌梗死房室传导阻滞时多见于
A、蝉蜕B、防风C、天南星D、白僵蚕E、蜈蚣既止痉，又通络止痛的药物是（）
房室传导阻滞患者禁用或慎用的药是
有限责任公司与股份有限公司相比较，其主要特征是()。
业主大会作出()的决定，必须经专有部分占建筑物总面积1/2以上的业主且占总人数1/2以上的业主同意。
关于求助者的重要问题，以下描述哪些是正确的?()
案例：本学期，李老师承担初二年级的教学任务。李老师在进行“表格数据的图形化”这节课时，她首先提出一个情境：“中国网民有多少?其中有网瘾的又有多少?占的百分比是多少?网络给我们学习和生活带来了很大的便利，如果我们不能正确使用它，就会受到影响。”很多同学都微
如果你负责组织单位新闻发布会，发布官因故迟到一小时，你怎么办?
在现场勘验或者搜查中发现可用以证明犯罪嫌疑人有罪或者无罪的各种物证、书证需要扣押的，由（）决定。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

在下列不同版本的Windows 操作系统中，( )版本可以支持两个对称多处理器。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

A.Histaskistoensurethefairuseandstorageofpersonalinformationheldincomputer.B.Andthatlatertheyagreeduponc

A．前壁心肌梗B．前侧壁心肌梗C．高侧壁心肌梗死D．内膜下心肌梗E．下壁心肌梗死房室传导阻滞时多见于

A、蝉蜕B、防风C、天南星D、白僵蚕E、蜈蚣既止痉，又通络止痛的药物是（）

房室传导阻滞患者禁用或慎用的药是

有限责任公司与股份有限公司相比较，其主要特征是()。

业主大会作出()的决定，必须经专有部分占建筑物总面积1/2以上的业主且占总人数1/2以上的业主同意。

关于求助者的重要问题，以下描述哪些是正确的?()

如果你负责组织单位新闻发布会，发布官因故迟到一小时，你怎么办?

在现场勘验或者搜查中发现可用以证明犯罪嫌疑人有罪或者无罪的各种物证、书证需要扣押的，由（）决定。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。