首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
admin
2022-06-07
114
问题
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
选项
A、4
B、5
C、6
D、7
答案
C
解析
将二叉树的性质4推广到完全三叉树即可得出正确答案。
[归纳总结]含有n个结点的完全三叉树的高度是[log
3
(2n+1)]。
转载请注明原文地址:https://kaotiyun.com/show/nC3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列说法中,正确的是()。
某微型计算机的寻址范围为64KB,CPU外接8片8KB的RAM芯片(片号从O开始),存储芯片的片选信号为CS(低电平有效)。试回答以下问题:写出每片RAM的地址范围。
有效容量为128KB的Cache,每块16B,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应为()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为001AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23AOH。(1)当执行取数指令时,如为变址寻址方式,取出的数为多少?(2)如为问接寻址,取出
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
条件转移指令执行时所依据的条件来自()。
下列关于无向连通图特性的叙述中,正确的是____。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO,(X)的指令流程图,其功能是将主存X号单元的数据取到R0寄存器中,图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是_______。
随机试题
踢踏舞这一传统民间舞蹈形成于
闭塞性周围动脉粥样硬化多见于浅静脉血栓形成多见于
患者因肺肾阴虚,虚火妄动,脉络受伤而致咯血。治疗应首选()
配置混凝土的细骨料一般采用天然砂,以下哪种砂与水泥的黏结较好,用它拌制的混凝土强度较高?
在我国,最后交易日为“合约交割月份的15日(遇法定假日顺延)”的期货品种有()。[2012年9月真题]
影响个人之间出现收人差距的原因有()。
18世纪末资产阶级反封建革命斗争的著名纲领性文件,并且以后成为法国宪法序言的是()。
以下不属于网络安全控制技术的是()。
•Youwillhearfiveshortrecordings.•Foreachrecording,decidethereasonwhythespeakercalls.•Writeoneletter(A-H)n
StaffareinvitedtosetthestandardsthatareusedtoassesstheirproductivityStaffdecideontheirownrequirementsfortr
最新回复
(
0
)