设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

admin2009-02-19 37

问题设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

选项

答案2k

解析如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则二最后一层上只有 1个结点，其余层是满二叉树，所以，最少有2k。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列有关常见的打印机的描述中，错误的是______。
以下不属于接口作用的是(　　　)。
将多台计算机互连成为以太网时，通常除了使用以太网卡和双绞线之外，还必须使用的一种网络设备是【】。
扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
有如下关系：仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W

随机试题

关于牵涉痛的正确论述是()。
下列属于影响股利政策的公司内部因素的是()
在液为涎的是
某建设项目，建设期为3年，向银行贷款3000万元，第一年贷款500万元，第二年贷款1000万元，第三年贷款1500万元，年利率为10％，则建设期贷款利息为()。
根据物权法律制度的规定，下列各项中，能够成为所有权客体的有()。(2013年)
某公司专门从事劳务派遣业务。最近，该公司与某培训中心签订了一份劳务派遣协议，约定向其派遣20名教学辅助人员，分为两个周期，每个周期为1年，每个周期结束前订立新的劳务派遣协议。该公司根据这份协议，招收了20名被派遣劳动者，并与他们签订了劳动合同。可此时，因招
李白:床前明月光:思念
作为一种新型的接口标准，USB得到了越来越广泛的应用，它的全称是_____。
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ
6.

最新回复(0)

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

三级数据库技术

NCRE全国计算机三级

下列有关常见的打印机的描述中，错误的是______。

以下不属于接口作用的是(　　　)。

将多台计算机互连成为以太网时，通常除了使用以太网卡和双绞线之外，还必须使用的一种网络设备是【】。

扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

有如下关系：仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W

关于牵涉痛的正确论述是()。

下列属于影响股利政策的公司内部因素的是()

在液为涎的是

某建设项目，建设期为3年，向银行贷款3000万元，第一年贷款500万元，第二年贷款1000万元，第三年贷款1500万元，年利率为10％，则建设期贷款利息为()。

根据物权法律制度的规定，下列各项中，能够成为所有权客体的有()。(2013年)

李白:床前明月光:思念

作为一种新型的接口标准，USB得到了越来越广泛的应用，它的全称是_____。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

6.

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

三级数据库技术

NCRE全国计算机三级

下列有关常见的打印机的描述中，错误的是______。

以下不属于接口作用的是( )。

将多台计算机互连成为以太网时，通常除了使用以太网卡和双绞线之外，还必须使用的一种网络设备是【】。

扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

有如下关系：仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W

关于牵涉痛的正确论述是()。

下列属于影响股利政策的公司内部因素的是()

在液为涎的是

某建设项目，建设期为3年，向银行贷款3000万元，第一年贷款500万元，第二年贷款1000万元，第三年贷款1500万元，年利率为10％，则建设期贷款利息为()。

根据物权法律制度的规定，下列各项中，能够成为所有权客体的有()。(2013年)

李白:床前明月光:思念

作为一种新型的接口标准，USB得到了越来越广泛的应用，它的全称是_____。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

6.

以下不属于接口作用的是(　　　)。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。