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

admin2012-06-26 91

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

选项 A、27
B、38
C、5 1
D、75

答案D

解析二叉排序树的构造方法如下：每读入一个数据，建立一个新结点，若二叉排序树为空，则新结点为二叉排序树的根结点；若二叉排序树非空，则新结点的值和根结点比较，若小于根结点，则插入左子树；否则插入右子树。结点的平衡因子是指结点的左子树的深度减去它的右子树的深度。
由数据(27，16，75，38，51)构造平衡二叉树，插入51后首次出现不平衡子树，易知最小不平衡子树的结点为75。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

德、意两个法西斯国家领土连成一片是在()事件之后。

到1869年为止，人类已发现了多少种化学元素()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

简述鸦片战争的三个阶段。

简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。

到1869年为止，人类已发现了多少种化学元素()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

对诊断尚未明确的急腹症患者，可以采取的措施是

铸石具有()。

采用填埋法处理垃圾时，一般采用的防渗技术有（）。

关于正式投标及投标文件的说法，正确的有()。

实验证明，当过度学习程度达到150％时，记忆效果最好。()

何某与孙某签订了一份买卖合同，在履行合同过程中发生纠纷。何某向律师许某咨询，许某认为根据合同法，孙某行为构成违约，如提起诉讼，有较大胜诉把握。许某的分析体现了法的()。

有以下程序　　　　main()　　　　{　int　k=5，n=0；　　　　　　do　　　　　　{　switch(k)　　　　　　　　{　case　1：　case　3：n+=1；k--；break；　　　　　　　　　　　default：n=0；k--；

DearSir/Madam,Inresponsetoyouradvertisementinyesterday’sTimeEducationalSupplement,Iwouldliketoapplyforthe

DearProf.Smith,Thankssomuchforyourwarmwelcomeandkindhospitalityyoushowedmeduringmyrecentvisittoyouruni

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

计算机408

学硕统考专业

德、意两个法西斯国家领土连成一片是在()事件之后。

到1869年为止，人类已发现了多少种化学元素()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

简述鸦片战争的三个阶段。

简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。

到1869年为止，人类已发现了多少种化学元素()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

对诊断尚未明确的急腹症患者，可以采取的措施是

铸石具有()。

采用填埋法处理垃圾时，一般采用的防渗技术有（）。

关于正式投标及投标文件的说法，正确的有()。

实验证明，当过度学习程度达到150％时，记忆效果最好。()

何某与孙某签订了一份买卖合同，在履行合同过程中发生纠纷。何某向律师许某咨询，许某认为根据合同法，孙某行为构成违约，如提起诉讼，有较大胜诉把握。许某的分析体现了法的()。

有以下程序 main() { int k=5，n=0； do { switch(k) { case 1： case 3：n+=1；k--；break； default：n=0；k--；

DearSir/Madam,Inresponsetoyouradvertisementinyesterday’sTimeEducationalSupplement,Iwouldliketoapplyforthe

DearProf.Smith,Thankssomuchforyourwarmwelcomeandkindhospitalityyoushowedmeduringmyrecentvisittoyouruni

有以下程序　　　　main()　　　　{　int　k=5，n=0；　　　　　　do　　　　　　{　switch(k)　　　　　　　　{　case　1：　case　3：n+=1；k--；break；　　　　　　　　　　　default：n=0；k--；　　　