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

admin2009-02-19 64

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是
系统软件是管理、监控和维护计算机资源的软件。其主要功能软件包括下列描述中的(　　　)。　　Ⅰ．高效硬件功能的控制程序。　　Ⅱ．提供各种应用的通用服务功能程序。　　Ⅲ．支持计算机系统故障预防、检出、处理等程序。　　Ⅳ．保护数据和程序等信息，支持计算机
在IBM　PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是(　　　)
Intel　8086　CPU中计算物理地址时，给定的段寄存器中数是3816H，有效地址是4000H，则它的物理地址是(　　　)。
下列逻辑地址中对应不同的物理地址的是(　　　)。
关于FAT32文件系统的特点，错误的描述是______。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

随机试题

主张“有教无类”的古代教育家是()。
A．肘关节B．颞下颌关节C．桡腕关节D．踝关节E．膝关节能作背屈、跖屈运动的关节是【】
A．胸闷气短，畏寒肢冷B．胸闷隐痛，时作时休C．胸闷如窒，痛引肩背D．胸痛彻背，感寒痛甚胸痹之阴寒凝滞证候的特点是
患者，女，32岁，风心病二尖瓣狭窄及关闭不全12年，近3年来每年冬季好发心衰，平日坚持服用地高辛及利尿剂。近一周出现咳嗽、吐黄痰、发热，2天来心跳加速、气短加重入院。体检：T38℃，R28次/min，BP100/70mmHg。神清，半卧位，口唇、面颊、甲床
企业财务会计报告的编制依据应当统一，但向不同的会计信息使用者提供的财务会计报告，其编制依据允许有差别。()
小轿车后视镜(已经镶框)
根据民法理论，下列行为中，属于民事法律行为的是()。
VisualFoxPro数据库文件是______。
Readthenewspaperarticlebelowaboutapartnershipbetweenindustryandschools.Aresentences16-22belowthearticle"Ri
Ifyoudonothaveto(11)allthemoneythatyoumake,thenyouareabletosavemoney.Somepeopletrytosave(12).The

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是

在IBM PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是( )

Intel 8086 CPU中计算物理地址时，给定的段寄存器中数是3816H，有效地址是4000H，则它的物理地址是( )。

下列逻辑地址中对应不同的物理地址的是( )。

关于FAT32文件系统的特点，错误的描述是______。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

主张“有教无类”的古代教育家是()。

A．肘关节B．颞下颌关节C．桡腕关节D．踝关节E．膝关节能作背屈、跖屈运动的关节是【】

A．胸闷气短，畏寒肢冷B．胸闷隐痛，时作时休C．胸闷如窒，痛引肩背D．胸痛彻背，感寒痛甚胸痹之阴寒凝滞证候的特点是

企业财务会计报告的编制依据应当统一，但向不同的会计信息使用者提供的财务会计报告，其编制依据允许有差别。()

小轿车后视镜(已经镶框)

根据民法理论，下列行为中，属于民事法律行为的是()。

VisualFoxPro数据库文件是______。

Readthenewspaperarticlebelowaboutapartnershipbetweenindustryandschools.Aresentences16-22belowthearticle"Ri

Ifyoudonothaveto(11)allthemoneythatyoumake,thenyouareabletosavemoney.Somepeopletrytosave(12).The

在IBM　PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是(　　　)

Intel　8086　CPU中计算物理地址时，给定的段寄存器中数是3816H，有效地址是4000H，则它的物理地址是(　　　)。

下列逻辑地址中对应不同的物理地址的是(　　　)。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。