对一棵70个结点的完全二叉树，它有________个非叶结点。

admin2009-03-19 118

问题对一棵70个结点的完全二叉树，它有________个非叶结点。

选项 A、35
B、40
C、30
D、44

答案1

解析深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统的叙述中，错误的是()。
HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。
ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。
下面是关于AMBA的叙述：I．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外围接
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

随机试题

审计的作用包括（）
1．5岁女孩，平时易烦，多汗，前额突出，胸部串珠。腕部X线片见干骺端呈毛刷状改变。血磷、钙均略降低，碱性磷酸酶升高2岁，女孩，平时安静少动，便秘，身高55cm，体重10kg，反应迟钝，前囟大，眼睑肿，鼻梁宽、唇厚舌大。腕部X线片见骨化中心1个，干骺端骨
调节甲状旁腺激素、降钙素分泌的重要因素是()。
两样本均数比较的假设检验，按α=0.05水准，认为差异有显著性，此时若推断有错，其错误的概率是
民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体指()。
某企业拥有一办公楼，建成于1996年1月，1998年1月补办了土地使用权出让手续，出让年限为50年(自补办之日算起)。在2006年1月时，建筑物剩余尚可使用经济寿命为45年，则在计算建筑物折旧时，经济寿命应取为()。[2006年考题]
根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。(　　)
某企业本期购进5批存货，发出2批，在物价持续上升的情况下，与加权平均法相比，该企业采用先进先出方法时，()。
下列属于紧急避险的是()。
经A省的防疫部门检测，在该省境内接受检疫的长尾猴中，有1％感染上了狂犬病。但是只有与人及其宠物有接触的长尾猴才接受检疫。防疫部门的专家因此推测，该省长尾猴中感染有狂犬病的比例，将大大小于1％。以下哪项如果为真，将最有力地支持专家的推测?

最新回复(0)

对一棵70个结点的完全二叉树，它有________个非叶结点。

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统的叙述中，错误的是()。

HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。

ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

审计的作用包括（）

调节甲状旁腺激素、降钙素分泌的重要因素是()。

两样本均数比较的假设检验，按α=0.05水准，认为差异有显著性，此时若推断有错，其错误的概率是

民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体指()。

某企业拥有一办公楼，建成于1996年1月，1998年1月补办了土地使用权出让手续，出让年限为50年(自补办之日算起)。在2006年1月时，建筑物剩余尚可使用经济寿命为45年，则在计算建筑物折旧时，经济寿命应取为()。[2006年考题]

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。( )

某企业本期购进5批存货，发出2批，在物价持续上升的情况下，与加权平均法相比，该企业采用先进先出方法时，()。

下列属于紧急避险的是()。

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。(　　)