对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

admin2019-12-10 43

问题对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

选项 A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2^h-1

答案D

解析对于深度为h的满二叉树，n=2⁰+2¹+…+2^h-1=2^h-1，m=2^h-1。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
TCP是采用()来控制流量的。
E-mail中的存取协议IMAP与POP3协议的差别包括()。

随机试题

我国遴选非处方药的原则是（）
患者男，39岁，干部。2005年元月初下乡居住在老乡家中，因天气寒冷，老乡为其室内生炭火，次日发现昏迷在床上，急送当地医院就诊。既往身体健康，无脑外伤及抽搐病史，无高血压史，无烟酒嗜好，无精神失常史等。体检：意识丧失，无自主运动，对外界刺激无反应，呼之不应
患者，男，27岁，寒战发热5天，每发前先有哈欠乏力，继则寒战鼓颌，寒罢则内外皆热，头痛面赤，口渴引饮，终则遍身汗出，热退身凉，每日或间日一次。寒热休作有时，舌红苔薄白，脉弦。其选方是
青少年期的心理健康问题是
下列不属于专项施工方案的是()。
2011年某企业转让一栋六成新的旧仓库，取得转让收入2000万元，缴纳相关税费共计120万元(含印花税)。该仓库原造价1000万元，重置成本1500万元。该企业转让仓库应缴纳土地增值税()万元。(2012年)
对劳动教养人民警察的惩处包括行政处分、警纪处分和刑事处罚。()
我国计算机网络事业发展很快。据中国互联网络信息中心(CNNIC)的一项统计显示，截止到1999年6月30日，我国上网用户人数约400万，其中使用专线上网的用户人数约为144万，使用拨号上网的用户人数约为324万。根据以上统计数据，最可能推出以下哪
在本年度大学生艺术节期间，某主管部门举办了一次别开生面的音乐会，其中一半节目是摇滚乐，另一半是爵士乐。演出结束后的调查显示，观看演出的大学生，半数以上表示更喜欢其中的摇滚乐节目。有关人士得出结论，这说明，那种认为对音乐类型的喜好与受教育程度有关，受教育程度
对于文本框Text1，能够获得按键的ASCII码值的事件过程是

最新回复(0)

对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

计算机408

学硕统考专业

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

TCP是采用()来控制流量的。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

我国遴选非处方药的原则是（）

患者，男，27岁，寒战发热5天，每发前先有哈欠乏力，继则寒战鼓颌，寒罢则内外皆热，头痛面赤，口渴引饮，终则遍身汗出，热退身凉，每日或间日一次。寒热休作有时，舌红苔薄白，脉弦。其选方是

青少年期的心理健康问题是

下列不属于专项施工方案的是()。

2011年某企业转让一栋六成新的旧仓库，取得转让收入2000万元，缴纳相关税费共计120万元(含印花税)。该仓库原造价1000万元，重置成本1500万元。该企业转让仓库应缴纳土地增值税()万元。(2012年)

对劳动教养人民警察的惩处包括行政处分、警纪处分和刑事处罚。()

对于文本框Text1，能够获得按键的ASCII码值的事件过程是