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

admin2022-06-07 12

问题对于一个满二叉树，共有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，m=2^h-1。

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

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

计算机408

学硕统考专业

相关试题推荐

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
下列选项中，降低进程优先级的合理时机是()。
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

随机试题

在给图形外部进行描边时，应注意图层面板中的___________选项不被勾选。
理想是人们的世界观、人生观、价值观在奋斗目标上的()
遗传密码存在于
无牙颌患者，戴全口义齿半个月。每天戴义齿时间较长后感觉面颊部酸胀。检查：患者鼻唇沟变浅，说话时人工牙有撞击声。导致上述问题的原因是
关于晋升竞赛的说法，正确的是()。
被审计单位应当建立对销售与收款内部控制的监督检查制度，其监督检查的重点包括()。
近年来，一些地区的海关相继出现了入境集装箱“空箱不空”的现象。因为发达国家环保法规完备，所以洋垃圾常通过各种途径转移到发展中国家，导致发展中国家“空箱不空”事件频发，入境空箱已成为洋垃圾跨境转移的工具。“洋垃圾”现象给我国的警示是我国要从根本上()
根据《中华人民共和国教育法》的规定，设立学校及其他教育机构，必须具备的基本条件包括()
“灰心丧气”“见花落泪”“对月伤神”的情绪状态是()
BesidesHowardsEnd,E.M.Forsterwroteanotherfamousnovel,______.

最新回复(0)

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

计算机408

学硕统考专业

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

下列选项中，降低进程优先级的合理时机是()。

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

在给图形外部进行描边时，应注意图层面板中的___________选项不被勾选。

理想是人们的世界观、人生观、价值观在奋斗目标上的()

遗传密码存在于

无牙颌患者，戴全口义齿半个月。每天戴义齿时间较长后感觉面颊部酸胀。检查：患者鼻唇沟变浅，说话时人工牙有撞击声。导致上述问题的原因是

关于晋升竞赛的说法，正确的是()。

被审计单位应当建立对销售与收款内部控制的监督检查制度，其监督检查的重点包括()。

根据《中华人民共和国教育法》的规定，设立学校及其他教育机构，必须具备的基本条件包括()

“灰心丧气”“见花落泪”“对月伤神”的情绪状态是()

BesidesHowardsEnd,E.M.Forsterwroteanotherfamousnovel,______.