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

admin2015-06-03 20

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

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

答案D

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

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

转载请注明原文地址:https://jikaoti.com/ti/KDf7FFFM

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

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

软考中级

相关试题推荐

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
FTP是基于(36)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(37)，用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议，它共有五种协议数据单元PDU，其中数据PDU一次可以携带的数据最多为(3
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

随机试题

对非突触性化学传递特点描述错误的是
男性病人，63岁，清晨被发现不能说话，一侧肢体瘫痪，伴有头昏、头痛、短暂失语，意识清楚等症状下列药物治疗错误的是（）
实验测得HAc溶液的pH=2．87，则HAc溶液浓度为()。(已知)
某市城市规划行政主管部门向该市一行政单位A核发了建设工程(地下停车场)规划许可证。但该单位考虑自身发展建设需求，在地下停车场上部建了一幢高层办公写字楼。邻近另一行政单位B以该高层写字楼严重影响了其单位家属楼的生活及单位形象为由，向该市人民法院提出诉讼，要求
出纳管理功能包括()。
按照《危险房屋鉴定标准》的规定，房屋危险性的综合评定应按()层次进行。
大量的统计数据表明，企业吸引一个新顾客所花费的费用是吸引老顾客的(　　)。
传统的史学研究，由于其对象大都是“不能说话的”档案和文献资料，因而在研究过程中，它们只是扮演“法官”角色的研究者们审判的“被告”，而这个被告在法庭上没有任何为自己辩护的权利。所以，不同的“法官”由于其使用的审判规则不一样，尽管这个规则非常科学和准确，造成对
1937年2月10日，中共中央发表的《致国民党五届三中全会电》提出的保证有()
设f(x)=则()

最新回复(0)

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

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

软考中级

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

对非突触性化学传递特点描述错误的是

男性病人，63岁，清晨被发现不能说话，一侧肢体瘫痪，伴有头昏、头痛、短暂失语，意识清楚等症状下列药物治疗错误的是（）

实验测得HAc溶液的pH=2．87，则HAc溶液浓度为()。(已知)

出纳管理功能包括()。

按照《危险房屋鉴定标准》的规定，房屋危险性的综合评定应按()层次进行。

大量的统计数据表明，企业吸引一个新顾客所花费的费用是吸引老顾客的( )。

1937年2月10日，中共中央发表的《致国民党五届三中全会电》提出的保证有()

设f(x)=则()

大量的统计数据表明，企业吸引一个新顾客所花费的费用是吸引老顾客的(　　)。