对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

admin2010-05-13 38

问题对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

选项 A、I=m+k
B、I=2k-1
C、k+m=2i
D、m=I-1

答案2

解析对于深度为k的满二叉树，其结点个数必为2k-1个。

转载请注明原文地址:https://jikaoti.com/ti/EYC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
在Android的层次结构中，最底层的Linux及驱动程序运行在【69】空间，而HAL及其以上的代码都运行在【70】空间。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
在数字音频信息数字化过程中，正确的处理顺序是()。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。
设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。

随机试题

根据《建设工程安全生产管理条例》，工程实行施工总承包的，由总承包单位自行完成，不可分包的部分是()。
可导致中性粒细胞减少的常用药物
男，23岁。5周前因腹痛、腹泻脓血便，伴里急后重感，在当地医院诊断为“急性细菌性痢疾"，经口服环丙沙星治疗4天好转。1天前吃西瓜后再次出现腹痛、腹泻，大便每日达10余次，轻度里急后重。粪便镜检每高倍镜视野脓细胞20～40个，红细胞20～30个。考虑诊断为(
化学药品说明书中的药代动力学内容包括
李某和张某通过法院判决离婚，判决书中将夫妻二人之前共同拥有的一间房屋判归李某所有，将家中的电视等家用电器判归张某所有。则下列说法正确的是：()
财产清查中的临时清查，即不定期清查，其主要目的在于保证会计核算资料的真实正确。
单位负责人在内部会计监督中的职责，下列表述正确的有()。
在企业合并中，有些合并，从投资比例来看，虽然投资者拥有被投资企业50%或50%以下股份，但是投资企业通过章程、协议等有权决定被投资企业财务和经营政策的，就不应当简单地以持股比例来判断控制权，而应当根据()的要求来判断投资企业对被投资企业的控制程度。
秦朝的法律形式中，司法机关有关审判原则、治狱程式以及对案件进行调查、勘验、审讯、查封等方面的法律规定和文书程式是()
Latelyithasbecomepopulartorejecttheadviceofdrinkingeightglassesofwateradayasamedicalmyth.Booksandmedical-

最新回复(0)

对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

三级数据库技术

NCRE全国计算机三级

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

在Android的层次结构中，最底层的Linux及驱动程序运行在【69】空间，而HAL及其以上的代码都运行在【70】空间。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

在数字音频信息数字化过程中，正确的处理顺序是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。

设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。

根据《建设工程安全生产管理条例》，工程实行施工总承包的，由总承包单位自行完成，不可分包的部分是()。

可导致中性粒细胞减少的常用药物

化学药品说明书中的药代动力学内容包括

李某和张某通过法院判决离婚，判决书中将夫妻二人之前共同拥有的一间房屋判归李某所有，将家中的电视等家用电器判归张某所有。则下列说法正确的是：()

财产清查中的临时清查，即不定期清查，其主要目的在于保证会计核算资料的真实正确。

单位负责人在内部会计监督中的职责，下列表述正确的有()。

秦朝的法律形式中，司法机关有关审判原则、治狱程式以及对案件进行调查、勘验、审讯、查封等方面的法律规定和文书程式是()

Latelyithasbecomepopulartorejecttheadviceofdrinkingeightglassesofwateradayasamedicalmyth.Booksandmedical-

对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

三级数据库技术

NCRE全国计算机三级

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

在Android的层次结构中，最底层的Linux及驱动程序运行在【69】空间，而HAL及其以上的代码都运行在【70】空间。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

在数字音频信息数字化过程中，正确的处理顺序是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。

设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。

根据《建设工程安全生产管理条例》，工程实行施工总承包的，由总承包单位自行完成，不可分包的部分是()。

可导致中性粒细胞减少的常用药物

化学药品说明书中的药代动力学内容包括

李某和张某通过法院判决离婚，判决书中将夫妻二人之前共同拥有的一间房屋判归李某所有，将家中的电视等家用电器判归张某所有。则下列说法正确的是：()

财产清查中的临时清查，即不定期清查，其主要目的在于保证会计核算资料的真实正确。

单位负责人在内部会计监督中的职责，下列表述正确的有()。

秦朝的法律形式中，司法机关有关审判原则、治狱程式以及对案件进行调查、勘验、审讯、查封等方面的法律规定和文书程式是()

Latelyithasbecomepopulartorejecttheadviceofdrinkingeightglassesofwateradayasamedicalmyth.Booksandmedical-

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。