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

admin2009-02-19 63

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

多媒体技术中的媒体是指()。
人们说话的声音必须数字化之后才能由计算机存储和处理。假设语音信号数字化时取样频率为16kHz，量化精度为16位，数据压缩比为2，那么一分钟数字语音的数据量大约是（）
在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析
一个部门有若干名职工，则部门与职工之间具有

随机试题

临床上最适合放射性核素显像检查的是
以下对工程项目目标的层次性表述正确的是()。
《建设工程施工合同(示范文本)》(GF-99-0201)第41条规定了发包人工程款支付担保的内容。承包人或发包人违约后，另一方可要求()承担相应责任。
关系管理因素，相对于其他银行和债权人，银行愿意提供给借款企业的()和关系盈利能力
2008年8月1日，某企业开始研究开发一项新技术，当月共发生研发支出800万元，其中，费用化的金额650万元，符合资本化条件的金额150万元。8月末，研发活动尚未完成。该企业2008年8月应计入当期利润总额的研发支出为()万元。
资料一进入新世纪以来，我国汽车保有量快速增长。据统计，从2003年到2013年，全国民用汽车拥有量从2380万辆增长到1．37亿辆，城镇家庭每百户家用汽车拥有量从1．4辆跃升至21辆，我国已经进入汽车社会。与此同时，汽车维修业也从单纯的道路运输车辆维
下列行为体现了内在动机的是()。
红色政权能够长期存在和发展的主观条件有()
____________(尽管我们在改变天气方面无能为力),wecanatleastknowwhatkindofweathertoexpect.
There’saworldpapershortage.There’sanationalbottle【C1】______,andwe’rerunningoutofrawmaterialsliketimberandtin—

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

多媒体技术中的媒体是指()。

人们说话的声音必须数字化之后才能由计算机存储和处理。假设语音信号数字化时取样频率为16kHz，量化精度为16位，数据压缩比为2，那么一分钟数字语音的数据量大约是（）

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析

一个部门有若干名职工，则部门与职工之间具有

临床上最适合放射性核素显像检查的是

以下对工程项目目标的层次性表述正确的是()。

《建设工程施工合同(示范文本)》(GF-99-0201)第41条规定了发包人工程款支付担保的内容。承包人或发包人违约后，另一方可要求()承担相应责任。

关系管理因素，相对于其他银行和债权人，银行愿意提供给借款企业的()和关系盈利能力

2008年8月1日，某企业开始研究开发一项新技术，当月共发生研发支出800万元，其中，费用化的金额650万元，符合资本化条件的金额150万元。8月末，研发活动尚未完成。该企业2008年8月应计入当期利润总额的研发支出为()万元。

下列行为体现了内在动机的是()。

红色政权能够长期存在和发展的主观条件有()

____________(尽管我们在改变天气方面无能为力),wecanatleastknowwhatkindofweathertoexpect.

There’saworldpapershortage.There’sanationalbottle【C1】______,andwe’rerunningoutofrawmaterialsliketimberandtin—

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析