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

admin2015-06-03 40

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

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

答案D

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

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

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

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

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

软考中级

相关试题推荐

构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。
在基于TCP/IP的互联网服务中，传输层的UDP协议提供进程之间(6)报文传输服务，TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文，使用修改的三次握手协议来关闭连接。关闭连接时，设甲乙两方发送报文的序号分别为X和Y，甲方
动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON

随机试题

PASSAGETWOWhomdoestheword"counterparts"(Para.5)referto?
甲与乙的承包地相邻，甲地靠着排水沟，乙地排水需要流经甲地入沟。乙地的水稻因大雨需要排水，而甲地种的是棉花，乙提出从甲地挖一水渠排水，并答应给甲一定的补偿，但甲怕乙的排水会伤害自己的棉花，拒不同意。于是乙诉至法院。法院应()。A．支持甲，判决乙不得
A、直腿抬高试验B、拾物试验C、Mills征D、Hoffmann征E、抽屉试验对于腰椎结核诊断有意义的是
某拟建离子膜烧碱和聚氯乙烯(PVC)项目位于规划工业区。离子膜烧碱装置以原盐为原料生产氯气、氢气和烧碱。为使离子膜烧碱装置运行稳定，在厂区内设置3台容积为50m。的液氯储罐，液氯储存单元属重大危险源。聚氯乙烯(PVC)生产过程为HCl与乙炔气在H
涉及大量征用土地和移民搬迁，或可能导致原址居民生活方式、工作性质发生大的变化的开发区规划，须设置()。
对国家助学贷款而言，学费和住宿费贷款，银行应当采用()方式，向借款人交易对象(借款人所在学校)支付，按学年(期)发放。
HAMD()。
现代计算机中采用二进制数制是因为二进制数的优点是()。
儒学对生活的________，体现在每一个细微的环节上，每个观念或者行为都可能有一些潜移默化的印记，有时候可能是比较清晰的一种灌输，有时候则是一种生活态度和行为细节上________的顺应。
Whowasthebestpresident?ThatwecanevenaskthequestionisthankstoGeorgeWashingtonwhoshapedtheroleonhisown【M1】

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON

PASSAGETWOWhomdoestheword"counterparts"(Para.5)referto?

A、直腿抬高试验B、拾物试验C、Mills征D、Hoffmann征E、抽屉试验对于腰椎结核诊断有意义的是

涉及大量征用土地和移民搬迁，或可能导致原址居民生活方式、工作性质发生大的变化的开发区规划，须设置()。

对国家助学贷款而言，学费和住宿费贷款，银行应当采用()方式，向借款人交易对象(借款人所在学校)支付，按学年(期)发放。

HAMD()。

现代计算机中采用二进制数制是因为二进制数的优点是()。

儒学对生活的________，体现在每一个细微的环节上，每个观念或者行为都可能有一些潜移默化的印记，有时候可能是比较清晰的一种灌输，有时候则是一种生活态度和行为细节上________的顺应。

Whowasthebestpresident?ThatwecanevenaskthequestionisthankstoGeorgeWashingtonwhoshapedtheroleonhisown【M1】

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

儒学对生活的，体现在每一个细微的环节上，每个观念或者行为都可能有一些潜移默化的印记，有时候可能是比较清晰的一种灌输，有时候则是一种生活态度和行为细节上的顺应。