用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。

admin2017-11-14 72

问题用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。

选项 A、22
B、35
C、48
D、62

答案C

解析由题中所给的结点序列构造二叉排序树的过程如下图：

当插入48后，首次出现不平衡子树，虚线框内即为最小不平衡子树。

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

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

计算机408

学硕统考专业

相关试题推荐

引发20世纪70年代资本主义世界最严重的一次经济危机的直接原因是()。
永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
编写判定给定的二叉树是否是二叉排序树的函数。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

随机试题

与子宫颈癌发生关系最密切的病毒：
腱反射和肌紧张的共同点是
引起产褥病率最常见的原因是
孕37周，突发持续性剧烈腹痛，伴少量阴道流血，贫血程度与外出血不符初孕妇，孕29周，晨醒发现阴道流血，量多，色鲜，伴心悸
A、东北B、甘肃C、福建D、浙江E、云南、广西三七主产于
根据企业所得税的有关规定，下列关于征收管理方面的说法，不正确的是()。
下列各句中没有语病的一项是(　　)。
我国《刑法》第6条规定：“凡在中华人民共和国领域内犯罪的，除法律有特别规定的以外，都适用本法。”这里的“特别规定”包括()。
设f(x)=arccos(x2)则，f’(x)=()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“暗香扑面”主题修饰全文，全部幻灯片切换方案为“百叶窗”，效果选项为“水平”。

最新回复(0)

用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。

计算机408

学硕统考专业

引发20世纪70年代资本主义世界最严重的一次经济危机的直接原因是()。

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

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

编写判定给定的二叉树是否是二叉排序树的函数。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

与子宫颈癌发生关系最密切的病毒：

腱反射和肌紧张的共同点是

引起产褥病率最常见的原因是

孕37周，突发持续性剧烈腹痛，伴少量阴道流血，贫血程度与外出血不符初孕妇，孕29周，晨醒发现阴道流血，量多，色鲜，伴心悸

A、东北B、甘肃C、福建D、浙江E、云南、广西三七主产于

根据企业所得税的有关规定，下列关于征收管理方面的说法，不正确的是()。

下列各句中没有语病的一项是( )。

我国《刑法》第6条规定：“凡在中华人民共和国领域内犯罪的，除法律有特别规定的以外，都适用本法。”这里的“特别规定”包括()。

设f(x)=arccos(x2)则，f’(x)=()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“暗香扑面”主题修饰全文，全部幻灯片切换方案为“百叶窗”，效果选项为“水平”。

下列各句中没有语病的一项是(　　)。