首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
admin
2015-12-30
79
问题
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是_______。
选项
A、0
B、1
C、2
D、3
答案
D
解析
利用7个关键字构建平衡二叉树T,平衡因子为O的分支结点个数为3,构建的平衡二叉树如下图所示。构造及调整的过程如下:
转载请注明原文地址:https://kaotiyun.com/show/MBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
简述西欧城市兴起的原因、方式及其影响。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
随机试题
改错题:改正句子中的错误。郑和行香碑拓片记载了郑和第五次下西洋前特地来到泉州东郊的灵山圣墓祈求庇佑航海成功。
下列不是湿热腰痛特点的是( )
经期延后,经量少,色暗淡,质稀,有块,小腹冷痛,喜温喜按,腰酸无力,形寒畏冷,小便清长,大便溏薄,见于经期延后,经量少,经色紫黯,有块,小腹冷痛拒按,得温痛减,面色青白,畏寒肢冷,见于
子宫肌瘤的发病相关因素最可能的是
刘某是甲有限责任公司的董事长兼总经理。任职期间,多次利用职务之便,指示公司会计将资金借贷给一家主要由刘某的儿子投资设立的乙公司。对此,持有公司股权0.5%的股东王某认为甲公司应该起诉乙公司还款,但公司不可能起诉,王某便自行直接向法院对乙公司提起股东代表诉讼
工程项目进度平衡表是()中的表格之一。
甲公司的业务员胡某公出购货,向财务科借款2000元,出具借款收据。胡某公出购货过程中,向乙公司购货一批,取得盖有乙公司公章的发票一张,后发现该发票记载的货物型号有错误。另外,胡某公出的火车票遗失,无法取得证明。要求:根据上述资料,从下列各题的备选答案
下列关于风险管理的描述中,不正确的有()。
下列不属于企业所得税视同销售收入的是()。
设y=ex(C1sinx+C2cosx)(C1,C2为任意常数)为某二阶常系数线性齐次微分方程的通解,则该方程为________。
最新回复
(
0
)