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

admin2009-02-15 52

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]网络拓扑结构如图13．2所示。网络A的WWW服务器上建立了一个Web站点，对应的域名是www．abc．edu。DNS服务器1上安装WindowsServer2003操作系统并启用

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

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

按路由默认的优先级别从高到低的排序正确的是(50)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

在这个国家，几乎每一个公民都支持环保的生活方式。

在总收益不变的情况下，货币市场基金按日结转份额的最近7日年化收益率要()按月结转份额所计算的最近7日年化收益率。

下列各项中，符合应税消费品销售数量规定的有()。

实贷实付的核心要义包括()。

()是指保险人承担赔偿或者给付保险金责任的最高限额。

咨询方案中需要明确的求助者的权利包括()。

学校的教育途径是多种多样的，其中处于中心地位的是()。

已知O1与O2的半径分别为3厘米和4厘米，若O1O2=7厘米，则O1与O2的位置关系是()．

下列属于“峨眉十景”的是()。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timet()Staticfl

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

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

软考中级

阅读下列说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]网络拓扑结构如图13．2所示。网络A的WWW服务器上建立了一个Web站点，对应的域名是www．abc．edu。DNS服务器1上安装WindowsServer2003操作系统并启用

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

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

按路由默认的优先级别从高到低的排序正确的是(50)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

在这个国家，几乎每一个公民都支持环保的生活方式。

在总收益不变的情况下，货币市场基金按日结转份额的最近7日年化收益率要()按月结转份额所计算的最近7日年化收益率。

下列各项中，符合应税消费品销售数量规定的有()。

实贷实付的核心要义包括()。

()是指保险人承担赔偿或者给付保险金责任的最高限额。

咨询方案中需要明确的求助者的权利包括()。

学校的教育途径是多种多样的，其中处于中心地位的是()。

已知O1与O2的半径分别为3厘米和4厘米，若O1O2=7厘米，则O1与O2的位置关系是()．

下列属于“峨眉十景”的是()。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timet()Staticfl

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