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

admin2015-06-03 34

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

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

答案D

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

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

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

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

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

软考中级

相关试题推荐

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率，(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
帧中继网的虚电路建立在(26)，在用户平面采用的协议是(27)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧的传送方向出现了拥塞，则把地址字段中的(28)位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。最适合提供帧中继业务的
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
FTP是基于(36)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(37)，用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议，它共有五种协议数据单元PDU，其中数据PDU一次可以携带的数据最多为(3
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。
下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)
下面关于数字签名的说法中错误的是(35)。
在Windows命令行下执行____________命令出现下图的效果。

随机试题

利用抽油机井动态控制图，可分析、了解抽油机井的运行工况。()
Inspiteofaproblemwiththefaultyequipment,someveryusefulworkwasaccomplished.
患者，男，35岁。右下腹痛2周，伴有发热，右下腹扪及5cm×4cm肿块，压痛明显，查白细胞6．0×109／L，中性85％。截石位直肠指诊：右前方有触痛。应考虑为
工程竣工报告由施工单位编制，在工程完工后提交建设单位，以下()可以不包含在报告中。
征收土地增值税时应扣除的取得土地使用权和开发成本所支付的金额合计为()万元。征收土地增值税时应扣除的税金和其他项目金额合计为()万元。
如果所得税税率为零,所得税的多少不影响现金流量。()
文文刚上小学时，常常忘记抄写老师布置的作业题，说明文文需要增加的是()。
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob
Onlywithcombinedefforts,______(我们才能期望我们的国家有新的面貌).
Theadvantagesanddisadvantagesofalargepopulationhavelongbeenasubjectofdiscussionamongeconomists.Ithasbeenargu

最新回复(0)

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

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

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

下面关于数字签名的说法中错误的是(35)。

在Windows命令行下执行____________命令出现下图的效果。

利用抽油机井动态控制图，可分析、了解抽油机井的运行工况。()

Inspiteofaproblemwiththefaultyequipment,someveryusefulworkwasaccomplished.

患者，男，35岁。右下腹痛2周，伴有发热，右下腹扪及5cm×4cm肿块，压痛明显，查白细胞6．0×109／L，中性85％。截石位直肠指诊：右前方有触痛。应考虑为

工程竣工报告由施工单位编制，在工程完工后提交建设单位，以下()可以不包含在报告中。

征收土地增值税时应扣除的取得土地使用权和开发成本所支付的金额合计为()万元。征收土地增值税时应扣除的税金和其他项目金额合计为()万元。

如果所得税税率为零,所得税的多少不影响现金流量。()

文文刚上小学时，常常忘记抄写老师布置的作业题，说明文文需要增加的是()。

Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob

Onlywithcombinedefforts,______(我们才能期望我们的国家有新的面貌).

Theadvantagesanddisadvantagesofalargepopulationhavelongbeenasubjectofdiscussionamongeconomists.Ithasbeenargu

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模