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

admin2009-02-15 25

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

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

软考中级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]在大型网络中，通常采用DHCP完成基本网络配置会更有效率。在Linux系统中，DHCP服务默认的配置文件为(1)。(1)备选答案：A．／etc／dh

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑如图1-1所示，A～E是网络设备的编号。根据图1—1，将设备清单表1-1所示内容补充完整。

公司内部IP地址分配如下：在上面的配置中，是否实现了“禁止外网用户访问财务服务器”这条规则?

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

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

下面关于VLAN说法错误的是(53)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

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

某健康30岁未孕妇女，其子宫峡部长度约为

()是指行政机关为了执行法律或地方性法规以及上级行政机关发布的规范性文件所作出的具体规定。

产氢产乙酸菌把除乙酸、甲酸、甲醇以外的()产生的中间产物，如丙酸、丁酸等脂肪酸和醇类等转化成乙酸和氢，并有CO2产生。

根据我国现行规定，按()划分的基本建设项目，属于生产性工程项目中的能源、交通、原材料部门的工程项目，投资额达到5000万元以上为大、中型项目。

按照现行消费税制度规定，下列说法正确的是(　　)。

在一般情况下,即将到期的公司债券,应在资产负债表中()。

出众对于()相当于()对于刚愎自用

可以导致诉讼时效中断的情形有()。

Weusebothwordsandgesturestoexpressourfeelings,buttheproblemisthatthesewordsandgesturescanbeunderstoodindi

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

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

软考中级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]在大型网络中，通常采用DHCP完成基本网络配置会更有效率。在Linux系统中，DHCP服务默认的配置文件为(1)。(1)备选答案：A．／etc／dh

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑如图1-1所示，A～E是网络设备的编号。根据图1—1，将设备清单表1-1所示内容补充完整。

公司内部IP地址分配如下：在上面的配置中，是否实现了“禁止外网用户访问财务服务器”这条规则?

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

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

下面关于VLAN说法错误的是(53)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

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

某健康30岁未孕妇女，其子宫峡部长度约为

()是指行政机关为了执行法律或地方性法规以及上级行政机关发布的规范性文件所作出的具体规定。

产氢产乙酸菌把除乙酸、甲酸、甲醇以外的()产生的中间产物，如丙酸、丁酸等脂肪酸和醇类等转化成乙酸和氢，并有CO2产生。

根据我国现行规定，按()划分的基本建设项目，属于生产性工程项目中的能源、交通、原材料部门的工程项目，投资额达到5000万元以上为大、中型项目。

按照现行消费税制度规定，下列说法正确的是( )。

在一般情况下,即将到期的公司债券,应在资产负债表中()。

出众对于()相当于()对于刚愎自用

可以导致诉讼时效中断的情形有()。

Weusebothwordsandgesturestoexpressourfeelings,buttheproblemisthatthesewordsandgesturescanbeunderstoodindi

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

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

按照现行消费税制度规定，下列说法正确的是(　　)。