UTpaper

Free mock tests & test series

Question 72Asked in DSSSB TGT Computer Science (Technical), 1 Aug 2021, Shift 1

Which rotations in AVL trees are known as single rotations?

  1. ALL and RR
  2. BLL and LR
  3. CRR and RL
  4. DLR and RL
Show answerHide answer

Correct answer: (A) LL and RR

Explanation

LL and RR imbalances are fixed by one rotation (single rotations). LR and RL need two rotations, so they are double rotations.

From DSSSB TGT Computer Science PYQ (Technical), 1 Aug 2021, Shift 1

This is question 72 of DSSSB TGT Computer Science PYQ (Technical), 1 Aug 2021, Shift 1. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.