🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Quiz: Merge Sort and Quick Sort: all 13 questions

Quiz: Merge Sort and Quick Sort · Question 10 of 13

Merge sort splits 16 items in half again and again. How many levels of splitting until every part has 1 item?

Merge sort splits 16 items in half again and again. How many levels of splitting until every part has 1 item?

  1. A.16
  2. B.8
  3. C.2
  4. D.4
Answer & explanation

Correct answer: 4

16 → 8 → 4 → 2 → 1 is log₂ 16 = 4 levels, and each level does O(n) merging work.

Can you get the rest right without peeking?

Take the timed Quiz: Merge Sort and Quick Sort quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →