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

admin2022-06-07 71

问题将有关二叉树的概念推广到三叉树，则一棵有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(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
执行一次磁盘输入输出操作所花费的时间包括()。
有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS
设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列
下面关于电子邮件的说法中，不正确的是()。
下列说法中，正确的说法有()个。Ⅰ．当进程申请CPU得不到满足时，它将处于阻塞状态。Ⅱ．当进程由执行变为就绪状态时，CPU现场信息必须被保存在PCB中。Ⅲ．一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
相对于微程序控制器，硬布线控制器的特点是_______。

随机试题

简述敲诈勒索罪的概念与特征。
阶级的实质是（）
隐孢子虫病最主要的临床表现是
女，25岁，2周来发热，四肢关节酸痛，无皮疹，胸透示两侧少量胸腔积液，体检：体温39℃，心率120次/分，两下肺叩诊浊音，呼吸音降低，肝脾未触及，两手掌指关节及膝关节轻度肿胀，Hb100g/L，白细胞3×109/L血小板50×109/L，尿常规蛋白1g/L
A．北沙参B．白芷C．当归D．羌活E．藁本
8个月婴儿，体重6．5kg，身长70cm，腹壁皮下脂肪0．5cm，精神不振，爱哭闹。判断该患儿最可能是
甲建筑施工企业在2008年5月仍在持2005年1月1日办理的安全生产许可证进行施工，受到有关部门查处。有关部门对甲的正确处理方式是()。
可转换公司债券在转换前具有股东的权利。()
A公司是深圳证券交易所上市公司．目前总股本5000万元，每股面值1元，股价为50元。股东大会通过决议，拟每10股配2股，配股价25元／股，配股除权日期定为2018年3月2日。假定配股前每股价格为56元，不考虑新募集投资的净现值引起的企业价值的变化。假
该单位共有职工（）名。

最新回复(0)

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

计算机408

学硕统考专业

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。

执行一次磁盘输入输出操作所花费的时间包括()。

有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS

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

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

下面关于电子邮件的说法中，不正确的是()。

相对于微程序控制器，硬布线控制器的特点是_______。

简述敲诈勒索罪的概念与特征。

阶级的实质是（）

隐孢子虫病最主要的临床表现是

A．北沙参B．白芷C．当归D．羌活E．藁本

8个月婴儿，体重6．5kg，身长70cm，腹壁皮下脂肪0．5cm，精神不振，爱哭闹。判断该患儿最可能是

甲建筑施工企业在2008年5月仍在持2005年1月1日办理的安全生产许可证进行施工，受到有关部门查处。有关部门对甲的正确处理方式是()。

可转换公司债券在转换前具有股东的权利。()

该单位共有职工（）名。