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

admin2009-02-15 70

问题由元素序列(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．1所示。该网络中无线网络的部分需求如下：1．学校操场要求部署AP，该操场区域不能提供外接电源。2．学校图书馆

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

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep．Itletsyouidentifyrisks，clarifyobjectives，and

麻花钻刃磨时，一般只刃磨两个主后刀面，并同时磨出顶角、后角和横刃斜角。()

某公司的产品销售方式是合同发货制，请你为该公司设计销售业务流程控制点，并指出销售业务处理程序的设计要点。

结核性与癌性胸腔积液鉴别要点是

II型骨质疏松症的好发年龄为

瘫痪肢体安放的功能位置，以下哪项是错误的

根据《测绘法》，下列违反测量标志管理规定的行为中，应当承担相应法律责任的有()。

业务收支以人民币以外的货币为主的单位，可以选择其中一种外币编制财务会计报告。　　(　　)

法律是约束，道德是良知。下列关于法律与道德的关系，说法正确的是()。

研究心理活动发生、发展规律的科学是()。

A、Itisbeneficialtoallofyourinsurance.B、Itissustainedbythemoneyyouown.C、Itismoreeconomicalthanbeingsingle.

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

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

软考中级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]某校园无线网络拓扑结构如图13．1所示。该网络中无线网络的部分需求如下：1．学校操场要求部署AP，该操场区域不能提供外接电源。2．学校图书馆

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

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep．Itletsyouidentifyrisks，clarifyobjectives，and

麻花钻刃磨时，一般只刃磨两个主后刀面，并同时磨出顶角、后角和横刃斜角。()

某公司的产品销售方式是合同发货制，请你为该公司设计销售业务流程控制点，并指出销售业务处理程序的设计要点。

结核性与癌性胸腔积液鉴别要点是

II型骨质疏松症的好发年龄为

瘫痪肢体安放的功能位置，以下哪项是错误的

根据《测绘法》，下列违反测量标志管理规定的行为中，应当承担相应法律责任的有()。

业务收支以人民币以外的货币为主的单位，可以选择其中一种外币编制财务会计报告。 ( )

法律是约束，道德是良知。下列关于法律与道德的关系，说法正确的是()。

研究心理活动发生、发展规律的科学是()。

A、Itisbeneficialtoallofyourinsurance.B、Itissustainedbythemoneyyouown.C、Itismoreeconomicalthanbeingsingle.

业务收支以人民币以外的货币为主的单位，可以选择其中一种外币编制财务会计报告。　　(　　)