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

admin2009-02-19 60

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示(　　　)。
计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
当复位信号(RESET)来到时，CPU便结束当前操作并对标志寄存器、IP、DS、ES、　SS及指令队列【　　】，而将CS设置为0FFFFH。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

随机试题

旅游主管部门和有关部门依法实施监督检查，其监督检查人员不得少于()。
食物GI越低越好。
社会工作者小王鼓励擅长书画、篆刻的社区矫正对象发挥自己的特长，组建艺术治疗小组，陶冶情操，提升自信。此案例中，小王运用的是()。
甲、乙二人同时从A地去B地，甲每分钟行60米，乙每分钟行90米，乙到达B地后立即返回，并与甲相遇，相遇时，甲还需行3分钟才能到达B地，问A、B两地相距多少米?
在经济发展中起最大作用的是()。
简述我国刑法中数罪并罚原则的特点及基本适用规则。
现代乒乓球运动以()为一局。
若向量组α，β，γ线性无关；α，β，δ线性相关，则
InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques
Threehourshaspassedsincethediscussionwasbegun,andI’mafraidtheywill______itstilllonger.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示( )。

计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

当复位信号(RESET)来到时，CPU便结束当前操作并对标志寄存器、IP、DS、ES、 SS及指令队列【 】，而将CS设置为0FFFFH。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理?

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

旅游主管部门和有关部门依法实施监督检查，其监督检查人员不得少于()。

食物GI越低越好。

社会工作者小王鼓励擅长书画、篆刻的社区矫正对象发挥自己的特长，组建艺术治疗小组，陶冶情操，提升自信。此案例中，小王运用的是()。

甲、乙二人同时从A地去B地，甲每分钟行60米，乙每分钟行90米，乙到达B地后立即返回，并与甲相遇，相遇时，甲还需行3分钟才能到达B地，问A、B两地相距多少米?

在经济发展中起最大作用的是()。

简述我国刑法中数罪并罚原则的特点及基本适用规则。

现代乒乓球运动以()为一局。

若向量组α，β，γ线性无关；α，β，δ线性相关，则

InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques

Threehourshaspassedsincethediscussionwasbegun,andI’mafraidtheywill______itstilllonger.

在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

当复位信号(RESET)来到时，CPU便结束当前操作并对标志寄存器、IP、DS、ES、　SS及指令队列【　　】，而将CS设置为0FFFFH。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?