设根结点的层次为0，则高度为k的满二叉树的结点数为_______。

admin2013-05-30 45

问题设根结点的层次为0，则高度为k的满二叉树的结点数为_______。

选项 A、2k
B、2k-1
C、2k+1
D、2k+1-1

答案8

解析满二叉树的定义：深度(即高度)为k的满二叉树是一棵有2（上标）k -1个结点的二叉树，因为此题中设根结点的层次为0，所以此二叉树的有k+1层。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在分时系统中，若给定时间片一定，若()，响应时间越短。
栈的插入和删除操作在()进行。
在Internet服务资源中，通常用于两台远程主机之间文件传输的是______。
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中()结构不具有直接读写文件任意一个记录的能力。
数据库系统的核心是()。
下列关于函数依赖叙述中，不正确的是
詹姆斯.马丁在《信息工程》一书中指出：采用【】工具是进行系统建设的必要条件之一。
在下列解决死锁的方法中，属于死锁预防策略的是
将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是
在页式存储管理中，当程序访问某一内存地址，结果发现所要的页面不在内存中，这时就会产生______。

随机试题

使用UltraEdit软件查看字符内码，部分界面如图12所示，下列选项正确的是()。
孩子已经2岁零7个月了。近些天，孩子的“言行举止”总是让妈妈弄不明白，究竟是为什么呢?这些问题一直萦绕在妈妈的脑海。前几天，妈妈和孩子一块儿坐在院子里乘凉，孩子看到深蓝的天空上那如洗的圆月、调皮地眨巴着眼睛的星星，非常兴奋，和妈妈有说不完的话。可
消渴病的成因原文中“寸口脉浮而迟”的机理是()
对强直性脊柱炎髋关节已强直者，手术治疗能达到术后不太痛，且活动度较好的术式是
A．疏肝利胆B．健脾和胃C．逐瘀退黄D．温阳化湿E．清热利湿
A．胃酸分泌正常，血清促胃液素↓B．胃酸分泌↓，血清促胃液素↑C．胃酸分泌↑，血清促胃液素↓D．胃酸分泌↓，血清促胃液素↓E．胃酸分泌↑，血清促胃液素↑下列疾病可引起上述哪种改变慢性萎缩性胃体胃炎
患儿，2岁。面色苍白，唇淡甲白，发黄稀疏，神疲乏力。形体消瘦3个月，诊断为“营养性缺铁性贫血”。西药选用铁剂治疗后，正确的停药时间为血红蛋白()
商品差价是指同一商品由于流通环节、购销地区、购销季节以及质量不同而形成的价格差额。根据上述定义，下列属于商品差价的是()。
OncemoreIhavetoleaveBeijing,______Ihavebeenlivingforeightyears.
JusticeisoneofthemostpopularcoursesinHarvard’shistory.NearlyonethousandstudentscrowdHarvard’shistoricSandersT

最新回复(0)

设根结点的层次为0，则高度为k的满二叉树的结点数为_______。

三级数据库技术

NCRE全国计算机三级

在分时系统中，若给定时间片一定，若()，响应时间越短。

栈的插入和删除操作在()进行。

在Internet服务资源中，通常用于两台远程主机之间文件传输的是______。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中()结构不具有直接读写文件任意一个记录的能力。

数据库系统的核心是()。

下列关于函数依赖叙述中，不正确的是

詹姆斯.马丁在《信息工程》一书中指出：采用【】工具是进行系统建设的必要条件之一。

在下列解决死锁的方法中，属于死锁预防策略的是

将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是

在页式存储管理中，当程序访问某一内存地址，结果发现所要的页面不在内存中，这时就会产生______。

使用UltraEdit软件查看字符内码，部分界面如图12所示，下列选项正确的是()。

消渴病的成因原文中“寸口脉浮而迟”的机理是()

对强直性脊柱炎髋关节已强直者，手术治疗能达到术后不太痛，且活动度较好的术式是

A．疏肝利胆B．健脾和胃C．逐瘀退黄D．温阳化湿E．清热利湿

A．胃酸分泌正常，血清促胃液素↓B．胃酸分泌↓，血清促胃液素↑C．胃酸分泌↑，血清促胃液素↓D．胃酸分泌↓，血清促胃液素↓E．胃酸分泌↑，血清促胃液素↑下列疾病可引起上述哪种改变慢性萎缩性胃体胃炎

患儿，2岁。面色苍白，唇淡甲白，发黄稀疏，神疲乏力。形体消瘦3个月，诊断为“营养性缺铁性贫血”。西药选用铁剂治疗后，正确的停药时间为血红蛋白()

商品差价是指同一商品由于流通环节、购销地区、购销季节以及质量不同而形成的价格差额。根据上述定义，下列属于商品差价的是()。

OncemoreIhavetoleaveBeijing,______Ihavebeenlivingforeightyears.

JusticeisoneofthemostpopularcoursesinHarvard’shistory.NearlyonethousandstudentscrowdHarvard’shistoricSandersT