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

admin2019-01-30 39

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

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

答案C

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

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

转载请注明原文地址:https://jikaoti.com/ti/WsfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

如何认识“农奴制再版”现象?
洋务运动期间，军事企业主要采取的组织形式是()。
洋务派创办军事工业的方式是()。
试述西欧城市兴起的原因、方式及其影响。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

随机试题

财政部门的审核内容包括()。
食管癌的X线钡餐表现中，下列哪项是错误的
患者久病体虚，四肢痿弱，肌肉瘦削，手足麻木不仁，四肢青筋显露，舌痿不能伸缩，舌质暗淡，有瘀点、瘀斑，脉细涩。其治法是
A．表皮样囊肿B．皮脂腺囊肿C．腱鞘囊肿D．蔓状血管瘤E．脂肪瘤发生在皮下组织内。呈分叶状的肿块是
关于侵犯商标专用权的法律责任，叙述正确的是()。
根据《公路路基路面现场测试规程》(JTGE60—2008)，钻芯法适用于()的检测。
D热电厂2×300MW扩建工程的燃煤输送系统包括：煤仓、运煤系统、破碎系统和给煤系统。煤仓内堆煤最大高度为14m。燃煤由汽车运入电厂，采用胶带输送机将煤送到磨煤机中磨成煤粉，煤粉送至锅炉喷燃器，由喷燃器喷到炉膛内燃烧。扩建工程使用该厂原有的2个容积500m
出入境检验检疫以保护国家整体利益和经济效益为衡量标准。(　　)
下列不属于合同风险的是()。
个案工作中引领性技巧包括（）。

最新回复(0)

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

计算机408

学硕统考专业

如何认识“农奴制再版”现象?

洋务运动期间，军事企业主要采取的组织形式是()。

洋务派创办军事工业的方式是()。

试述西欧城市兴起的原因、方式及其影响。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

财政部门的审核内容包括()。

食管癌的X线钡餐表现中，下列哪项是错误的

患者久病体虚，四肢痿弱，肌肉瘦削，手足麻木不仁，四肢青筋显露，舌痿不能伸缩，舌质暗淡，有瘀点、瘀斑，脉细涩。其治法是

A．表皮样囊肿B．皮脂腺囊肿C．腱鞘囊肿D．蔓状血管瘤E．脂肪瘤发生在皮下组织内。呈分叶状的肿块是

关于侵犯商标专用权的法律责任，叙述正确的是()。

根据《公路路基路面现场测试规程》(JTGE60—2008)，钻芯法适用于()的检测。

出入境检验检疫以保护国家整体利益和经济效益为衡量标准。( )

下列不属于合同风险的是()。

个案工作中引领性技巧包括（）。

出入境检验检疫以保护国家整体利益和经济效益为衡量标准。(　　)