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

admin2022-06-07 79

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现不论往哪片RAM芯片上写入8KB数据，以6000H为起始地址的RAM芯片上都会写入相同的数据，试分
某车站售票厅，任何时间最多可容纳100名购票者进入，当售票厅中少于100名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量?写出信号量的初值以及信号量
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用
进程创建的时候，不需要做的是()。
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程0输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPO

随机试题

月经过少之痰湿证的主要临床表现不包括
关于已设定的行政许可的评价，下列哪些说法是正确的?()
施工质量控制中，事后质量控制的重点是()。
常见的引火源有明火，电弧、电火花，雷击，高温和自燃引火源5种。钾、钠等金属遇水着火属于()。
出现现金短缺时，属于应由责任人赔偿的部分，应借记“其他应收款一应收现金短款”。()
受移送的质监所认为受移送的案件依照规定不属于本质监所管辖的，应当移送有管辖权的质监所。()
夸美纽斯指出：“凡是需要知道的事物，都要通过事物本身来进行教学。”乌申斯基进一步指出：“一般说来，儿童是依靠形式、颜色、声音和感觉来进行思维的。”这些观点实际指出了在教学中要遵循()。
三位高中生赵、钱、孙和三位初中生张、王、李参加一个课外学习小组。可选修的课程有：文学、经济、历史和物理。赵选修的是文学或经济，王选修物理。如果一门课程没有任何一个高中生选修，那么任何一个初中生也不能选修该课程；如果一门课程没有任何一个初中生选修，那么任何一
Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.
在半导体存储器中，动态RAM的特点是()。

最新回复(0)

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

计算机408

学硕统考专业

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

进程创建的时候，不需要做的是()。

设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

月经过少之痰湿证的主要临床表现不包括

关于已设定的行政许可的评价，下列哪些说法是正确的?()

施工质量控制中，事后质量控制的重点是()。

常见的引火源有明火，电弧、电火花，雷击，高温和自燃引火源5种。钾、钠等金属遇水着火属于()。

出现现金短缺时，属于应由责任人赔偿的部分，应借记“其他应收款一应收现金短款”。()

受移送的质监所认为受移送的案件依照规定不属于本质监所管辖的，应当移送有管辖权的质监所。()

夸美纽斯指出：“凡是需要知道的事物，都要通过事物本身来进行教学。”乌申斯基进一步指出：“一般说来，儿童是依靠形式、颜色、声音和感觉来进行思维的。”这些观点实际指出了在教学中要遵循()。

Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.

在半导体存储器中，动态RAM的特点是()。