设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

admin2021-08-17 32

问题设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

选项 A、2*H
B、2*H—1
C、2*H+1
D、H+1

答案B

解析结点最少的情况如下图所示：除根结点层只有1个结点外，其余H一1层都有两个结点，因此结点总数为2*(H一1)+1=2*H一1。

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

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

计算机408

学硕统考专业

相关试题推荐

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下
有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

随机试题

下列文章中，体现民本思想的是()
潜伏期最大时限为
工程项目目标系统表现为()。
具有强度高，韧性好、耐磨性好、磨损后容易检查，便于预防事故特点的索具是(　　)。
《建筑工程施工许可管理办法》规定，按照规定应该招标的工程没有招标，应该公开招标的工程没有公开招标，或者肢解发包工程，以及将工程发包给不具备相应资质条件的，所确定的施工企业()。
下列选项中不可以作为原始凭证据以调整账簿记录的有(　　)。
在国务院公布的第一批80处国家级抗战纪念设施、遗址名录中，山东有8处入选。下列人选国家级抗战纪念设施、遗址名录的是()。
结构主义语言学可以分为三个派别，他们是_________、_________、_________。
OneofthemostintriguingstoriesoftheRussianRevolutionconcernstheidentityofAnastasia,theyoungestdaughterofCzarN
　　Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyo

最新回复(0)

设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

计算机408

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

下列文章中，体现民本思想的是()

潜伏期最大时限为

工程项目目标系统表现为()。

具有强度高，韧性好、耐磨性好、磨损后容易检查，便于预防事故特点的索具是( )。

《建筑工程施工许可管理办法》规定，按照规定应该招标的工程没有招标，应该公开招标的工程没有公开招标，或者肢解发包工程，以及将工程发包给不具备相应资质条件的，所确定的施工企业()。

下列选项中不可以作为原始凭证据以调整账簿记录的有( )。

在国务院公布的第一批80处国家级抗战纪念设施、遗址名录中，山东有8处入选。下列人选国家级抗战纪念设施、遗址名录的是()。

结构主义语言学可以分为三个派别，他们是_________、_________、_________。

OneofthemostintriguingstoriesoftheRussianRevolutionconcernstheidentityofAnastasia,theyoungestdaughterofCzarN

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyo

具有强度高，韧性好、耐磨性好、磨损后容易检查，便于预防事故特点的索具是(　　)。

下列选项中不可以作为原始凭证据以调整账簿记录的有(　　)。

结构主义语言学可以分为三个派别，他们是_____、_、_____。

　　Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyo