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

admin2009-03-19 72

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

相关试题推荐

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
UART由【65】器、【66】器、控制单元及波特率发生器等构成。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输人数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

随机试题

第三脑室后端为
一般情况下，最佳沥青用量OAC可以取()。
设备工程总工期允许拖延的时间有限，则以()作为规定工期进行网络计划调整。
预算组织程序包括预算的()。
用人单位安排加班不支付加班费的，由劳动行政部门责令限期支付加班费，逾期不支付的，责令用人单位按应付金额()的标准向劳动者加付赔偿金。
甲公司将所属设备租赁给乙公司使用。租赁期间，甲公司将用于出租的设备卖给丙公司。根据合同法律制度的规定，下列表述中，正确的是（）。
德国哲学家尼采认为：“一个充实的、雄厚的、伟大的、完全的人要胜过无数残缺不全、鸡毛蒜皮的人。”这种历史观属于()
居民身份证及其他人口证件的签发和验证工作属于治安行政管理工作中的一项内容。()
平均通勤距离超过了4个城市平均值的有：
下列部门法中按照社会关系调整的机制这一标准划分出来的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

第三脑室后端为

一般情况下，最佳沥青用量OAC可以取()。

设备工程总工期允许拖延的时间有限，则以()作为规定工期进行网络计划调整。

预算组织程序包括预算的()。

用人单位安排加班不支付加班费的，由劳动行政部门责令限期支付加班费，逾期不支付的，责令用人单位按应付金额()的标准向劳动者加付赔偿金。

甲公司将所属设备租赁给乙公司使用。租赁期间，甲公司将用于出租的设备卖给丙公司。根据合同法律制度的规定，下列表述中，正确的是（）。

德国哲学家尼采认为：“一个充实的、雄厚的、伟大的、完全的人要胜过无数残缺不全、鸡毛蒜皮的人。”这种历史观属于()

居民身份证及其他人口证件的签发和验证工作属于治安行政管理工作中的一项内容。()

平均通勤距离超过了4个城市平均值的有：

下列部门法中按照社会关系调整的机制这一标准划分出来的是()。