将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。

admin2022-06-07 98

问题将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。

选项 A、4
B、5
C、6
D、7

答案C

解析将二叉树的性质4推广到完全三叉树即可得出正确答案。
[归纳总结]含有n个结点的完全三叉树的高度是[log₃(2n＋1)]。

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

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

计算机408

学硕统考专业

相关试题推荐

下列说法中，正确的是()。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：假定一个文件的实际大小是128MB，该文件实际占用磁
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
下列有关I／O编址方式的描述中，正确的是()。
已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

随机试题

每年的夏、_______季最容易发生细菌性食物中毒。
某市卫生局经调查取证，认定某公司实施了未经许可擅自采集血液的行为，依据有关法律和相关规定，决定取缔该公司非法采集血液的行为，同时没收5只液氮生物容器。下列说法中错误的是()。
张先生，30岁，因工作中与同事闹纠纷，产生轻生念头。服大量毒药药名不详，被通知发现立即送医院。你给病人下胃管后，首先进行哪项
室内温度变化太大，易引起感冒，故冬季的室内各种温差有一定范围，其中有一条有错
中医学整体观念的内涵是()
根据《行政复议法》第8条规定，行政复议机关不予受理的是()。
我国的对外开放，是对世界所有国家的开放，不仅限于经济领域的开放，还包括科技、教育、文化、党派团体等领域的全方位开放。()
下列选项中，表述正确的是()。
结合材料回答问题：材料1“人的生命是有限的，为人民服务是无限的，要把有限的生命投入到无限的为人民服务中去”。——《雷锋日记》材料2
Postaldeliveriesweredelayedbecauseofindustrialaction.Industrialactionresulted______.

最新回复(0)

将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。

计算机408

学硕统考专业

下列说法中，正确的是()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下列有关I／O编址方式的描述中，正确的是()。

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

每年的夏、_______季最容易发生细菌性食物中毒。

某市卫生局经调查取证，认定某公司实施了未经许可擅自采集血液的行为，依据有关法律和相关规定，决定取缔该公司非法采集血液的行为，同时没收5只液氮生物容器。下列说法中错误的是()。

张先生，30岁，因工作中与同事闹纠纷，产生轻生念头。服大量毒药药名不详，被通知发现立即送医院。你给病人下胃管后，首先进行哪项

室内温度变化太大，易引起感冒，故冬季的室内各种温差有一定范围，其中有一条有错

中医学整体观念的内涵是()

根据《行政复议法》第8条规定，行政复议机关不予受理的是()。

我国的对外开放，是对世界所有国家的开放，不仅限于经济领域的开放，还包括科技、教育、文化、党派团体等领域的全方位开放。()

下列选项中，表述正确的是()。

结合材料回答问题：材料1“人的生命是有限的，为人民服务是无限的，要把有限的生命投入到无限的为人民服务中去”。——《雷锋日记》材料2

Postaldeliveriesweredelayedbecauseofindustrialaction.Industrialactionresulted______.

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。