将 1, 2, 3, 6, 5, 4 顺序一个个插入一棵初始为空的AVL树,会经历下列哪些旋转?
A: 两个“右-右”旋和一个“右-左”旋
B: 一个“右-右”旋、一个“右-左”旋、一个“左-右”旋
C: 一个“右-右”旋和两个“右-左”旋
D: 两个“右-右”旋和一个“左-右”旋
A: 两个“右-右”旋和一个“右-左”旋
B: 一个“右-右”旋、一个“右-左”旋、一个“左-右”旋
C: 一个“右-右”旋和两个“右-左”旋
D: 两个“右-右”旋和一个“左-右”旋
C
举一反三
- 如下图所示,插入元素5之后,AVL树进行旋转[img=780x267]180331a4e7d3cdf.png[/img] A: LL旋转(LL单旋、左左单旋) B: RR旋转(RR单旋、右右单旋) C: LR旋转(LR双旋、左右双旋) D: RL旋转(RL双旋、右左双旋)
- 在将6,8,7依次插入一棵初始为空的AVL树的过程中,所要进行的旋转是( )()。 A: 左单旋 B: 右单旋 C: 先左后右双旋 D: 先右后左双旋
- 如下图所示,插入元素5之后,AVL树进行旋转[img=780x267]180331a4a60a1bb.png[/img]这个旋转是: A: LL旋转(LL单旋、左左单旋) B: RR旋转(RR单旋、右右单旋) C: LR旋转(LR双旋、左右双旋) D: RL旋转(RL双旋、右左双旋)
- 在蔗糖的水解反应中,反应物蔗糖是()旋性物质,产物中的果糖则是()旋性物质,随着水解反应的进行,旋光度不断()。 A: 右、左、增大 B: 左、右、减小 C: 右、左、减小 D: 左、右、增大
- 用n个关键字构造一颗二叉树存储,对于关键字最小的结点,它的. A: 左指针一定为空 B: 右指针一定为空 C: 左,右指针一定为空 D: 左,右指针均不为空
内容
- 0
按顺时针方向的螺纹称为右旋螺纹,其螺旋线的特征是。() A: 旋进 右低左高 B: 旋进 左低右高 C: 旋出 右低左高 D: 旋出 左低右高
- 1
同学们排成一行从左数小胖在第A个从右数小胖在第B个小胖右面有多少个同学一共有多少个同学
- 2
基本视图一共有___个,它们的名称分别是主视图、____、左视图、____、右视图和____。
- 3
某矿,一工人困伤致右股骨干闭合性骨折,应该如何固定送往医院() A: 置右下肢外展屈曲位 B: 置右下肢外展外旋位 C: 置右下肢内收外旋位 D: 置右下肢内收屈曲位 E: 将左下肢和右下肢捆扎在一起
- 4
冠状动脉粥样硬化最常发生于() A: 右冠状动脉旋支 B: 右冠状动脉主干 C: 左冠状动脉旋支 D: 左冠状动脉前降支 E: 左冠状动脉主干