UTpaper

Free mock tests & test series

Question 24

The following figure is a ______ tree after zig_Zig rotations.

The following figure is a ______ tree after zig_Zig rotations. Tree: root X; X has left child A and right child P; P has left child B and right child G; G has left child C and right child D.
  1. AHeap
  2. BBubble
  3. CSplay
  4. DBinary
Show answerHide answer

Correct answer: (C) Splay

Explanation

Zig-zig rotations are the restructuring steps of a splay tree, which move an accessed node up to the root.

From DSSSB TGT Computer Science Practice Set 2

This is question 24 of DSSSB TGT Computer Science Practice Set 2. 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.