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

admin2010-05-13 68

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
以下关于ARM处理器寄存器说法正确的是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
以下关于嵌入式处理器说法错误的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。
广义表C=(a，(b，(c,d)))的广度(长度)为______。

随机试题

FearofNature:AnEmergingThreattoConservation[A]Whatdowelosewhennaturalspacesandspeciesdisappear?Increasing
皮肤过敏时只要停止使用化妆品就可以了。()
简述文化自觉的内容。
企业技术的功能主要表现为（）
B型药品不良反应发生的原因有：
A．浅感觉B．深感觉C．触觉D．特种感觉E．视觉临床上根据动物肢体在空间的位置情况，可以检查的是
(　　)是指能使企业拥有某种权利、能为企业带来长期的经济效益，但没有实物形态的资产。
甲公司购买乙公司货物，甲公司暂时款项不足，便凭借自己的信誉签发了一张以乙公司为收款人，以自己的开户银行为付款人，约定3个月后付款的票据给乙公司。上述结算行为充分体现了票据的()。
某鞋厂针对鞋业市场竞争激烈的状况，十分重视对鞋业市场进行细分，集中力量相继生产出适合不同职业需要的职业鞋，主要有“护士鞋”、“纺织女工鞋”，并根据该类产品产业买主多、直接竞争者少的特点，将其价格定得稍高一些。该厂在专业性报纸上刊登告示，在“五一”节到来之前
Whereisthemangoing?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

以下关于ARM处理器寄存器说法正确的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

以下关于嵌入式处理器说法错误的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

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

广义表C=(a，(b，(c,d)))的广度(长度)为______。

FearofNature:AnEmergingThreattoConservation[A]Whatdowelosewhennaturalspacesandspeciesdisappear?Increasing

皮肤过敏时只要停止使用化妆品就可以了。()

简述文化自觉的内容。

企业技术的功能主要表现为（）

B型药品不良反应发生的原因有：

A．浅感觉B．深感觉C．触觉D．特种感觉E．视觉临床上根据动物肢体在空间的位置情况，可以检查的是

( )是指能使企业拥有某种权利、能为企业带来长期的经济效益，但没有实物形态的资产。

甲公司购买乙公司货物，甲公司暂时款项不足，便凭借自己的信誉签发了一张以乙公司为收款人，以自己的开户银行为付款人，约定3个月后付款的票据给乙公司。上述结算行为充分体现了票据的()。

Whereisthemangoing?

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

(　　)是指能使企业拥有某种权利、能为企业带来长期的经济效益，但没有实物形态的资产。