Database-Management-System
October 16, 2023GATE 2021 CS-Set-2
October 16, 2023NTA-UGC-NET 2021 Dec & 2022 June Paper-2
| Question 23 |
How many rotations are required during the construction of an AVL tree if the following elements are to be added in the given sequence?
35, 50, 40, 25, 30, 60, 78, 20, 28
35, 50, 40, 25, 30, 60, 78, 20, 28
| 2 left rotations, 2 right rotations | |
| 2 left rotations, 3 right rotations | |
| 3 left rotations, 2 right rotations | |
| 3 left rotations, 1 right rotations |
Correct Answer: C
1 Comment