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

admin2015-06-03 50

问题由元素序列(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

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

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

软考中级

相关试题推荐

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模
ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10
如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
在Linux网络配置中，(9)命令是用来设置主机名字的；在不使用DNS和NIS进行地址解析时，将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址；解析器的功能是(11)；Linux中(12)提供名字服务；配置文件“host.conf”的
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3～6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成

随机试题

“本年利润”账户年末结转后，余额在()
与DNA修复酶系统缺陷有关的遗传病是
龈下边缘不适用于
上前牙缺隙过窄时，排牙错误的做法是
患者，男性，41岁。反复上腹疼痛10余年；因症状加重伴皮肤、巩膜黄染、畏寒、发热2天入院。体检示：神志淡漠，体温39．5℃，脉搏125次／分钟，血压80／50mmHg。上腹压痛，肌紧张。实验室检查：WBC25×109／L，中性粒细胞0．95。血清总胆红素
护士小王向患者详细介绍所用药物的功能和副作用的行为，是在维护患者的
政府采购项目的质疑答复应在收到质疑之日起()个工作日内作出。
()是指采用水力或机械的方法为拓宽、加深水域而进行的水下土石方开挖工程。
为保障民航飞机和游客的安全，民航总局、公安部发布通告，对枪支(包括仿真玩具枪、枪形打火机及其他类型带有攻击性的武器)的安全规范是()。
材料：金堂县清江镇可口可乐希望学校是所农村学校，胡老师在这里一待就是19年，一直担任班主任和初中语文教师的工作。多年的教育教学工作形成了她独特的语文教学风格，使她能够在教学中将人文知识与学生的生活体验有机结合起来，引导学生积极开展探究性学习，实现

最新回复(0)

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

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

软考中级

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

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

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

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

“本年利润”账户年末结转后，余额在()

与DNA修复酶系统缺陷有关的遗传病是

龈下边缘不适用于

上前牙缺隙过窄时，排牙错误的做法是

护士小王向患者详细介绍所用药物的功能和副作用的行为，是在维护患者的

政府采购项目的质疑答复应在收到质疑之日起()个工作日内作出。

()是指采用水力或机械的方法为拓宽、加深水域而进行的水下土石方开挖工程。

为保障民航飞机和游客的安全，民航总局、公安部发布通告，对枪支(包括仿真玩具枪、枪形打火机及其他类型带有攻击性的武器)的安全规范是()。

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