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

admin2009-03-19 97

问题对一棵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全国计算机三级

相关试题推荐

下面关于无线接入互联网的技术中，错误的是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的【41】系统，其硬件SoC芯片大多采用【42】位的CPU内核。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有__________【4
下列关于μC／OS—II操作系统的描述中，错误的是()。
以下关于ARM程序状态寄存器CPSR说法错误的是()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

某患者由于使用青霉素后引起四肢厥冷、呼吸困难，皮肤血管扩张、血压下降、昏迷，抢救时应首选
全面依法治国的总目标是（）
李某，自费学医后自行开业，因违反诊疗护理常规，致使患者死亡，追究其刑事责任的机关是
坏疽性口炎的发病原因可能是
20世纪90年代初，传销活动在中国大陆流行时，法律法规对此没有任何具体规定。当时，执法机关和司法机关对这类案件的处理往往依据《民法通则》第7条。该条规定：“民事活动应当尊重社会公德，不得损害社会公共利益，破坏国家经济计划，扰乱社会经济秩序。"这说明法律原则
可行性研究报告既为建设工程投资决策提供依据，也可为()提供依据。
根据合伙企业法律制度的规定，下列情形中，经普通合伙企业其他合伙人一致同意，可以决议将合伙人除名的是()。
《青年实话》
Theword"like"inanadoftenfocusestheconsumer’sattentionon______.Topromotesales,advertisersoftenexploitconsumer
SirHowardDavies,themanwiththejobofdecidingwhetherBritainneedsanewairport,mustbelookingwithsomealarmatthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于无线接入互联网的技术中，错误的是()。

下列关于μC／OS—II操作系统的描述中，错误的是()。

以下关于ARM程序状态寄存器CPSR说法错误的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

某患者由于使用青霉素后引起四肢厥冷、呼吸困难，皮肤血管扩张、血压下降、昏迷，抢救时应首选

全面依法治国的总目标是（）

李某，自费学医后自行开业，因违反诊疗护理常规，致使患者死亡，追究其刑事责任的机关是

坏疽性口炎的发病原因可能是

可行性研究报告既为建设工程投资决策提供依据，也可为()提供依据。

根据合伙企业法律制度的规定，下列情形中，经普通合伙企业其他合伙人一致同意，可以决议将合伙人除名的是()。

《青年实话》

Theword"like"inanadoftenfocusestheconsumer’sattentionon______.Topromotesales,advertisersoftenexploitconsumer

SirHowardDavies,themanwiththejobofdecidingwhetherBritainneedsanewairport,mustbelookingwithsomealarmatthe