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

admin2015-06-03 37

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

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

答案D

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

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

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

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

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

软考中级

相关试题推荐

根据尼奎斯特定理，若信道带宽为6KHz，那么，理想信道的波特率为(193)；若采用QPSK调制，其数据速率应为(194)；如果该信道信噪比为30dB，则该信道的带宽约为(195)。设信道误码率为10-5，帧长为10K比特，差错为单个错，则帧出错的概率为(1
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
X.25是一种三层通信协议，在这种网络中，计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323)，它允许在收到应答前连续发送(324)帧数据，为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
帧中继网的虚电路建立在(26)，在用户平面采用的协议是(27)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧的传送方向出现了拥塞，则把地址字段中的(28)位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。最适合提供帧中继业务的
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
下列关于风险的叙述不正确的是：风险是指__________。(2011年上半年试题)
CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

随机试题

在头部正中矢状断层解剖中，有何主要结构?
A．硫酸沙丁胺醇B．异丙托溴铵C．孟鲁司特D．丙酸倍氯米松E．茶碱关于平喘药的分类属于磷酸二酯酶抑制剂
陈某向贺某借款20万元，借期2年。张某为该借款合同提供保证担保，担保条款约定，张某在陈某不能履行债务时承担保证责任，但未约定保证期间。陈某同时以自己的房屋提供抵押担保并办理了登记。请回答下列问题。(2008年试卷三第91--93题)抵押期间，谢某向陈某
()直接反映了公司经营的变化，对企业产生巨大影响，从而直接关系到贷款的安全。
精神分析理论将焦虑分为：()。
最小的两位数加最大的三位数减最大的四位数，再加上最小的五位数，最后得到的结果是多少?()。
【2012北京NO．41～45】生物柴油一直被誉为是减少我们对化石燃料依赖的可能的解决办法。目前大部分采用生物柴油的车辆使用的都是经过再加工的食用油，这种生物柴油的原材料非常昂贵，而且也很稀缺，因此很难进行大规模商业生产。如果生物柴油想对现实生活产生不可磨
设二维随机变量(X，Y)的概率密度为求Z=X+Y的概率密度。
Sallycouldnot(i)______thefamilytriptoColorado,butherolderbrotherBradwasableto(ii)______manyofitsdetails.
SenatorBobDole’sattitudetowardsClinton’santi-crimepolicyisthatof

最新回复(0)

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

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

软考中级

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

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

下列关于风险的叙述不正确的是：风险是指__________。(2011年上半年试题)

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

在头部正中矢状断层解剖中，有何主要结构?

A．硫酸沙丁胺醇B．异丙托溴铵C．孟鲁司特D．丙酸倍氯米松E．茶碱关于平喘药的分类属于磷酸二酯酶抑制剂

()直接反映了公司经营的变化，对企业产生巨大影响，从而直接关系到贷款的安全。

精神分析理论将焦虑分为：()。

最小的两位数加最大的三位数减最大的四位数，再加上最小的五位数，最后得到的结果是多少?()。

设二维随机变量(X，Y)的概率密度为求Z=X+Y的概率密度。

Sallycouldnot(i)______thefamilytriptoColorado,butherolderbrotherBradwasableto(ii)______manyofitsdetails.

SenatorBobDole’sattitudetowardsClinton’santi-crimepolicyisthatof

Sallycouldnot(i)thefamilytriptoColorado,butherolderbrotherBradwasableto(ii)manyofitsdetails.