由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。

admin2009-02-15 44

问题由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。

选项 A、27
B、38
C、51
D、75

答案D

解析二又排序树的构造方法如下：每读入一个数据，建立一个新节点，若二叉排序树非空，则将新节点的值与根节点的值比较，如果小于根节点的值，则插入到左子树中，否则插入到右于树中；若二又排序树为空，则新节点作为二又排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据{27,16，75,38,51}构造平衡二又树，插入51后首次出现不平衡子树，易知最小不平衡予树的节点为75。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题，将解答填入对应的解答栏内。【说明】某公司有两个办事处，分别利用装有WindowsServer2008的双宿主机实现路由功能，此功能由WindowsServer2008中的路由和远程访问服务来完成。管理员分别为这两台主机其

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。

循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1，它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(13)

分辨率是指(4)，灰度级是指(5)。

德国柏林墙是_____年倒塌的。

患儿男，12岁。因腹泻1天来门诊求治。粪常规示：暗红色果酱样，镜检红细胞满视野，少量白细胞，患者可能的诊断是A．溃疡性结肠炎B．急性细菌性痢疾C．急性阿米巴痢疾D．消化道出血E．肠易激综合征

常用的准直器的结构是

胡某，男，31岁，患痔疮4年。近期无痛性便血加重，在排便时间歇滴血，痔核脱出肛门外，排便后不可自行恢复。该患者的病情属于

某企业主营业务收入870000；流动资产期初余额为520100元，期末余额为529150元；则该企业流动资产周转率为()。

如图所示，小球沿轨道由静止从A处运动到D处的过程中，忽略空气阻力和摩擦力，仅有动能和势能互相转化．则()．

下列遗嘱形式中，不需要证人在场即为有效的是()。

Theprimeministerwas________toseverecriticismaftertheeconomyhadcontractedfortwoquarters.

Belle,ourtinymonkey,wasseatedinherspecialchairinsideachamberatourDukeUniversitylab.Herrighthandgraspedajo

A、Itmaycauseanexplosion.B、Thephonemaynotworkinthatsituation.C、Othersarenotresponsiblefortheevent.D、Noonewi

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题，将解答填入对应的解答栏内。【说明】某公司有两个办事处，分别利用装有WindowsServer2008的双宿主机实现路由功能，此功能由WindowsServer2008中的路由和远程访问服务来完成。管理员分别为这两台主机其

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。

循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1，它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(13)

分辨率是指(4)，灰度级是指(5)。

德国柏林墙是_____年倒塌的。

患儿男，12岁。因腹泻1天来门诊求治。粪常规示：暗红色果酱样，镜检红细胞满视野，少量白细胞，患者可能的诊断是A．溃疡性结肠炎B．急性细菌性痢疾C．急性阿米巴痢疾D．消化道出血E．肠易激综合征

常用的准直器的结构是

胡某，男，31岁，患痔疮4年。近期无痛性便血加重，在排便时间歇滴血，痔核脱出肛门外，排便后不可自行恢复。该患者的病情属于

某企业主营业务收入870000；流动资产期初余额为520100元，期末余额为529150元；则该企业流动资产周转率为()。

如图所示，小球沿轨道由静止从A处运动到D处的过程中，忽略空气阻力和摩擦力，仅有动能和势能互相转化．则()．

下列遗嘱形式中，不需要证人在场即为有效的是()。

Theprimeministerwas________toseverecriticismaftertheeconomyhadcontractedfortwoquarters.

Belle,ourtinymonkey,wasseatedinherspecialchairinsideachamberatourDukeUniversitylab.Herrighthandgraspedajo

A、Itmaycauseanexplosion.B、Thephonemaynotworkinthatsituation.C、Othersarenotresponsiblefortheevent.D、Noonewi

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。