在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

admin2019-12-10 3

问题在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

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

答案D

解析由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中，含有结点数最少的情形是：前h-1层为满二叉树，第h层只有一个结点，因而结点总数为(2^h-1-1)+1=2^h-1；含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2^h-1。

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

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

计算机408

学硕统考专业

相关试题推荐

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
关于哈夫曼树，下列说法正确的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
关于DMA方式和通道方式，下列说法中错误的是()。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1

随机试题

列表说明医院感染与传染病的区别要点。
下列哪项不是市场主体()。
设备监理工程师在受聘的设备监理机构中享有的权利不包括()。
涂料按其涂膜的特殊功能可分为()。
活期存款通常10元起存，以存折或银行卡作为存取凭证。()[2013年11月真题]
投资中心经理不能控制的项目是()。
自从人类发明了工具，劳动强度便逐年降低，骨强度便也跟着下降。而人类大约在9000年前发明了农业．并在其后的几千年时间里逐渐将农业普及到全世界。农业的出现改变了人类获取食物的方式，从此打猎便不再是生存所必需的行为了，取而代之的是强度较低的农业生产。再加上剩余
联系实际谈一谈注意规律在教学中的作用。
某项目采用先估计各个独立工作的费用，然后再汇总估计出整个项目的总费用，这种估算方法是()。
有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

最新回复(0)

在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

关于哈夫曼树，下列说法正确的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

关于DMA方式和通道方式，下列说法中错误的是()。

列表说明医院感染与传染病的区别要点。

下列哪项不是市场主体()。

设备监理工程师在受聘的设备监理机构中享有的权利不包括()。

涂料按其涂膜的特殊功能可分为()。

活期存款通常10元起存，以存折或银行卡作为存取凭证。()[2013年11月真题]

投资中心经理不能控制的项目是()。

联系实际谈一谈注意规律在教学中的作用。

某项目采用先估计各个独立工作的费用，然后再汇总估计出整个项目的总费用，这种估算方法是()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。