若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是_______。

admin2015-12-30 52

问题若将关键字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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
美国主张建立国际联盟的主要目的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。
CRT显示器显示图形图像的原理是图形图像()。

随机试题

以下正确的说法是
稳心颗粒和参松养心胶囊的共有功能有
下列关于CM模式与Partnering模式说法不正确的是()。
某地级市的交通管理局为了治理本市交通拥堵，需要对本市的汽车销售情况、人们出行情况进行调查。请根据上述资料从下列备选答案中选出正确答案。交通管理局在组织实施该项统计调查时，发现调查对象中的某个汽车销售单位有统计违法行为时，应当()。
影响外贸经济效益最根本的因素是()。
以变质为主的炎症是()。
救助型社会保障制度是指国家通过建立健全社会保障的有关规章制度，保证每个社会成员在遇到各种不测事故时，能得到救助而不至于陷入贫困。对于已经处于贫困境遇的人们，则发给社会保障津贴，以维持其基本生活。下列属于此种保障制度特征的一项是()。
掠夺交易：是指以强制手段为基础、一方强迫另一方的利益转移(包括其承载物的转移)。下列不属于掠夺交易的是()。
Time"talks"intheAmericancultureand,forthatmatter,inmanyothercultures.【31】itsaysiscrucialinourrelationswith
Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder

最新回复(0)

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是_______。

计算机408

学硕统考专业

刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

美国主张建立国际联盟的主要目的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

CRT显示器显示图形图像的原理是图形图像()。

以下正确的说法是

稳心颗粒和参松养心胶囊的共有功能有

下列关于CM模式与Partnering模式说法不正确的是()。

影响外贸经济效益最根本的因素是()。

以变质为主的炎症是()。

掠夺交易：是指以强制手段为基础、一方强迫另一方的利益转移(包括其承载物的转移)。下列不属于掠夺交易的是()。

Time"talks"intheAmericancultureand,forthatmatter,inmanyothercultures.【31】itsaysiscrucialinourrelationswith

Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder