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

admin2009-02-15 38

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

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

答案D

解析二又排序树的构造方法如下：每读入一个数据，建立一个新节点，若二叉排序树非空，则将新节点的值与根节点的值比较，如果小于根节点的值，则插入到左子树中，否则插入到右于树中；若二又排序树为空，则新节点作为二又排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据{27,16，75,38,51}构造平衡二又树，插入51后首次出现不平衡子树，易知最小不平衡予树的节点为75。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在Windows　2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir

下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。

完全竞争企业所面临的需求曲线是一条水平线，它表示()

在临床医学研究中要求对资料保密，以下哪一点是不属于该范畴的

患者，男，44岁。活动中突然出现剧烈头痛伴恶心、呕吐。既往没有类似的头痛发作。问题1：该患者诊断首先考虑的是

男性泌尿系统损伤最常见的部位是

在工程项目管理组织结构中，直接调动和安排项目活动、组织落实项目计划的阶层是()。

某水利工程验收委员会由9人组成，根据《水利水电建设工程验收规程》(SL223-2008)，该工程验收结论至少应经()人同意。

流动性缺口率，即流动性缺口与90天内到期的表内外流动资产之比，不应低于()。

A、whenB、afterC、untilCuntil意为“直到……才”。

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

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

软考中级

在Windows 2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir

下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。

完全竞争企业所面临的需求曲线是一条水平线，它表示()

在临床医学研究中要求对资料保密，以下哪一点是不属于该范畴的

患者，男，44岁。活动中突然出现剧烈头痛伴恶心、呕吐。既往没有类似的头痛发作。问题1：该患者诊断首先考虑的是

男性泌尿系统损伤最常见的部位是

在工程项目管理组织结构中，直接调动和安排项目活动、组织落实项目计划的阶层是()。

某水利工程验收委员会由9人组成，根据《水利水电建设工程验收规程》(SL223-2008)，该工程验收结论至少应经()人同意。

流动性缺口率，即流动性缺口与90天内到期的表内外流动资产之比，不应低于()。

A、whenB、afterC、untilCuntil意为“直到……才”。

在Windows　2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir