首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一棵70个结点的完全二叉树,它有________个非叶结点。
对一棵70个结点的完全二叉树,它有________个非叶结点。
admin
2009-03-19
78
问题
对一棵70个结点的完全二叉树,它有________个非叶结点。
选项
A、35
B、40
C、30
D、44
答案
1
解析
深度为k的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树。对一棵结点数为n的完全二叉树,其叶结点的个数为对n/2取整。
转载请注明原文地址:https://kaotiyun.com/show/lQSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,正确的是()。
下面关于无线接入互联网的技术中,错误的是()。
下面关于嵌入式系统应用的叙述中,错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内连接)。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
下列关于硬件抽象层和板级支持包的概念的陈述中,不正确的是()。
随机试题
苯妥英钠可用于治疗
A.内踝正下方凹陷处B.外踝正下方凹陷处C.外踝尖与跟腱之间凹陷处D.内踝尖与跟腱之间凹陷处太溪穴的定位是
耳部(颞骨)CT扫描合适的扫描参数是
下列关于磁屏蔽的描述,错误的是
社会折现率的高低不直接影响项目的经济特性。()
在我国工程岩体分级标准中,较完整岩体表示岩体的完整性指数为( )。
下列说法错误的是()
我国最长诉讼时效为20年,起算点是
关于RISC的特点的描述不正确的是(31)。
Johnwasfirstinterestedinthesubjectbecauseofsomething______
最新回复
(
0
)