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

admin2015-06-03 51

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

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

答案D

解析平衡二叉树的构造过程如图1-5所示。

根据题中要求，首次出现最小不平衡子树的根就是75。

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

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

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

软考中级

相关试题推荐

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
以下关于边界网关协议BGP4的叙述中，不正确的是()。
数据报方式中，在保证网络正常通信的情况下，传送到目的站的分组流顺序可能与发送站的发送顺序不同，这是因为__________。

随机试题

2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
碳酸盐岩是以()类矿物为主要成分的岩石。
关于支气管哮喘发作的临床表现，下列哪项不正确
下列关于深Ⅱ度烧伤的叙述，不正确的是()
膜性肾小球肾炎的主要病理特点是
下列哪项疾病不把肾脏CT检查作为首选?()
实行电算化的单位的现金日记账和银行存款日记账要求()。
如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析。分析图中信息并回答下列问题。该客户机获取的IP地址是【11】。
A、B、C、D、C
Forcenturies,immigrantshavecometoAmericaseekingthepromiseoflife,liberty,andthepursuitofhappiness.Somecamefl

最新回复(0)

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

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

软考中级

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

以下关于边界网关协议BGP4的叙述中，不正确的是()。

数据报方式中，在保证网络正常通信的情况下，传送到目的站的分组流顺序可能与发送站的发送顺序不同，这是因为__________。

碳酸盐岩是以()类矿物为主要成分的岩石。

关于支气管哮喘发作的临床表现，下列哪项不正确

下列关于深Ⅱ度烧伤的叙述，不正确的是()

膜性肾小球肾炎的主要病理特点是

下列哪项疾病不把肾脏CT检查作为首选?()

实行电算化的单位的现金日记账和银行存款日记账要求()。

如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析。分析图中信息并回答下列问题。该客户机获取的IP地址是【11】。

A、B、C、D、C

Forcenturies,immigrantshavecometoAmericaseekingthepromiseoflife,liberty,andthepursuitofhappiness.Somecamefl

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。