UTpaper

Free mock tests & test series

Question 66Asked in DSSSB TGT Computer Science (Technical), 7 Aug 2021, Shift 3

Which rotations in an AVL tree is known as double rotation?

  1. ALL and RR
  2. BLR and LL
  3. CRL and RR
  4. DLR and RL
Show answerHide answer

Correct answer: (D) LR and RL

Explanation

LR and RL cases each need two single rotations, so they are called double rotations. LL and RR need only one.

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

This is question 66 of DSSSB TGT Computer Science PYQ (Technical), 7 Aug 2021, Shift 3. 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.