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

admin2006-11-20 95

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

选项

答案2k+1-1

解析满二叉树的定义：深度为k的满二叉树是一棵有2k+1-1个结点的二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是(　　　)。
IE浏览器和Outlook　Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook　Express的叙述中，正确的是(　　　)。
假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：　　　　Ⅰ．TCPU＞TPCI＞TMEM　　　　　Ⅱ．TMEM＞TCPU＞TPCI　　　　Ⅲ．TMEM＞TPCI＞
有下列程序段　　　　AGAIN：　　MOV　ES：[DI]，AL　　　　　　　　　　　　　INC　DI　　　　　　　　　　　　　LOOP　AGAIN　　　　下列指令中(　　　)可完成与上述程序段相同的功能。　　
Pentium微处理器在实模式下，最小的段只有______字节。
进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是
及时响应是______和实时操作系统的特征。
某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。
现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

随机试题

简述秦汉时期边疆的开拓与文明的同步发展。
______myfatherwantstodoafterheretiresistowriteabook.
抢救一氧化碳中毒昏迷，首选的给氧方法
以下关于粘结力的说法错误的是
蛋白质的功能可完成有糖或脂类物质代替的是
上海市某外商独资企业向该企业在境外的分公司订购进口设备200套(属自动进口许可证管理、法定检验商品)，该企业向海关出具的发票价格为CIF50000美元/台。货物进口后该企业在境内将设备售出，并将其所得价款的10%(8000美元/台)返还给境外的分公司。在该
在社会主义市场经济条件下，要保持币值的稳定，就必须使货币流通量等于商品流通的需要量。()
简述我国《合同法》对格式合同的法律规制。
礼堂、音乐厅等为了保证声音清晰度，控制混响时间，在室内布置疏松多孔的吸音材质，其原理是：
【S1】【S18】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是( )。

IE浏览器和Outlook Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook Express的叙述中，正确的是( )。

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述： Ⅰ．TCPU＞TPCI＞TMEM Ⅱ．TMEM＞TCPU＞TPCI Ⅲ．TMEM＞TPCI＞

有下列程序段 AGAIN： MOV ES：[DI]，AL INC DI LOOP AGAIN 下列指令中( )可完成与上述程序段相同的功能。

Pentium微处理器在实模式下，最小的段只有______字节。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是

及时响应是______和实时操作系统的特征。

某计算机中一个16位的二进制代码1101 11100101 1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【 】。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

简述秦汉时期边疆的开拓与文明的同步发展。

______myfatherwantstodoafterheretiresistowriteabook.

抢救一氧化碳中毒昏迷，首选的给氧方法

以下关于粘结力的说法错误的是

蛋白质的功能可完成有糖或脂类物质代替的是

在社会主义市场经济条件下，要保持币值的稳定，就必须使货币流通量等于商品流通的需要量。()

简述我国《合同法》对格式合同的法律规制。

礼堂、音乐厅等为了保证声音清晰度，控制混响时间，在室内布置疏松多孔的吸音材质，其原理是：

【S1】【S18】

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

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是(　　　)。

IE浏览器和Outlook　Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook　Express的叙述中，正确的是(　　　)。

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：　　　　Ⅰ．TCPU＞TPCI＞TMEM　　　　　Ⅱ．TMEM＞TCPU＞TPCI　　　　Ⅲ．TMEM＞TPCI＞

有下列程序段　　　　AGAIN：　　MOV　ES：[DI]，AL　　　　　　　　　　　　　INC　DI　　　　　　　　　　　　　LOOP　AGAIN　　　　下列指令中(　　　)可完成与上述程序段相同的功能。　　

某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)