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

admin2015-06-03 22

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

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

答案D

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

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

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

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

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

软考中级

相关试题推荐

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率，(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
假设生产管理网络系统采用B／S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0．05MB，则这个系统需要的信息传输速率为__________。(2010年上半年试题)
CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

随机试题

在市场营销实践中，利益细分是一种行之有效的细分战略，它依据的市场细分变量是()
这段文字哪些地方采用了对比手法?这段文字表现了沙子龙什么性格特点?
A．柠檬酸循环B．甲硫氨酸循环C．嘌呤核苷酸循环D．乳酸循环
某女性患者，22岁。下颌中切牙釉质上不规则地分布有小的似纸一样的白色的不透明区，但不超过唇面的50％。按Dean氟牙症分度为()
下列各项中，表述正确的是()。
随着科技进步和人们质量要求的不断提高,质量的观念也在不断地深化,具有代表性的质量概念主要有:“符合性质量”、“适用性质量”和“广义质量”。适用性的质量是以适合_______的需求程度作为衡量的依据。
茶是一种著名的保健饮品，中国人自古就有饮茶的习惯。下列与其相关的说法中，正确的是()。
某市2010年全年实现农业增加值124．3亿元，比上年下降1．6％。粮食播种面积22．3万公顷，比上年减少0．3万公顷；粮食产量115．7万吨，比上年下降7．3％。全市农业观光园1303个，比上年增加9个；观光园总收入17．8亿元，比上年增长16
黄炎培提出的职业教育的三大要旨是什么?有何现实意义?
设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

最新回复(0)

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

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

软考中级

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

假设生产管理网络系统采用B／S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0．05MB，则这个系统需要的信息传输速率为__________。(2010年上半年试题)

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

在市场营销实践中，利益细分是一种行之有效的细分战略，它依据的市场细分变量是()

这段文字哪些地方采用了对比手法?这段文字表现了沙子龙什么性格特点?

A．柠檬酸循环B．甲硫氨酸循环C．嘌呤核苷酸循环D．乳酸循环

某女性患者，22岁。下颌中切牙釉质上不规则地分布有小的似纸一样的白色的不透明区，但不超过唇面的50％。按Dean氟牙症分度为()

下列各项中，表述正确的是()。

随着科技进步和人们质量要求的不断提高,质量的观念也在不断地深化,具有代表性的质量概念主要有:“符合性质量”、“适用性质量”和“广义质量”。适用性的质量是以适合_______的需求程度作为衡量的依据。

茶是一种著名的保健饮品，中国人自古就有饮茶的习惯。下列与其相关的说法中，正确的是()。

黄炎培提出的职业教育的三大要旨是什么?有何现实意义?

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是