Graph Theory37 sections · 1633 units
Open in Course

Quiz: Query Decomposition

Knowledge check

Check Your Understanding

You want to find the 1313th ancestor of a node using binary lifting. Which jumps does the algorithm perform?

  1. A.Jump 1313 steps in one operation
  2. B.Jump 1010, then 33 steps
  3. C.Jump 88, then 44, then 22 steps
  4. D.Jump 88, then 44, then 11 step
Start the roadmap to answer the quizzes and solve the challenges