← 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?
- A.16
- B.8
- C.2
- 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 →