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

admin2019-12-10 77

问题对于一个满二叉树，共有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://www.kaotiyun.com/show/t13i777K

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

计算机408

学硕统考专业

相关试题推荐

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

随机试题

试述尚未更正错报的汇总数的内容。
组织变革的过程不包括()
苏轼的《前赤壁赋》的感情变化线索是()
Forthispart,youaresupposedtowriteacompositionofabout100-120wordsbasedonthefollowingsituation.Remembertowri
A、honestB、honeyC、homeD、houseA
A．磷酸化酶B．磷酸酶C．磷脂酶D．蛋白激酶E．腺苷酸环化酶催化转移ATP磷酰基的酶是
牙列缺失后，附着在颌骨周围的软组织位置关系改变的原因是
统计调查是获得社会经济数据的主要来源，也是获得第一手数据的重要手段。一个周密完整的调查方案，应该包括如下的内容()。
“成本”是与“生产”相关的概念。下列对“成本”的说法,不完全正确的是()。
在漫长的岁月里，新疆各族人民之间建立了深厚的感情，创造了了不起的业绩。民族有别，信仰有别，饮食有别，风俗有别，但是这些丝毫不能妨碍他们融合成一个伟大的共同体——中华民族大家庭。没有这样一个基础，新疆不可能发生翻天覆地的变化；没有这样一个基础，乌鲁木齐这个最

最新回复(0)

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

计算机408

学硕统考专业

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

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

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

试述尚未更正错报的汇总数的内容。

组织变革的过程不包括()

苏轼的《前赤壁赋》的感情变化线索是()

Forthispart,youaresupposedtowriteacompositionofabout100-120wordsbasedonthefollowingsituation.Remembertowri

A、honestB、honeyC、homeD、houseA

A．磷酸化酶B．磷酸酶C．磷脂酶D．蛋白激酶E．腺苷酸环化酶催化转移ATP磷酰基的酶是

牙列缺失后，附着在颌骨周围的软组织位置关系改变的原因是

统计调查是获得社会经济数据的主要来源，也是获得第一手数据的重要手段。一个周密完整的调查方案，应该包括如下的内容()。

“成本”是与“生产”相关的概念。下列对“成本”的说法,不完全正确的是()。