Quiz Space

Programming, Data Structures and Algorithms using Python · Quiz 2 · 4 Aug 2024 · May 2024 term

Question 6: Which one of the following is a possible sequence of elem…

Question 6

+3 marksOne correct option

Which one of the following is a possible sequence of elements in root-to-leaf paths in a top-down fashion in a binary search tree?

  1. A

    50, 10, 36, 40, 31, 46

  2. B

    50, 90, 75, 88, 62, 68

  3. C

    45, 50, 49, 48, 44, 47

  4. D

    45, 50, 46, 49, 47, 48

Show answer

Correct answer

  • D

    45, 50, 46, 49, 47, 48

See the whole paperTake it as a mock test

Question 6 of 16 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 2 paper sat on 4 Aug 2024, in the May 2024 term (IIT M DIPLOMA AN EXAM QDD2 4 Aug 2024). It carries 3 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Figure question
  3. Q3Consider a directed graph G with equal edge weights. Which of the following algorithms is most efficient to compute the…
  4. Q4Figure question
  5. Q5Figure question
  6. Q7While inserting the elements 45, 75, 15, 55, 5, 40, 62, 25, and 85 in an empty binary search tree in the sequence shown…
  7. Q8Figure question
  8. Q9Figure question
  9. Q10Figure question
  10. Q11Let G be a complete undirected graph with 5 vertices and 10 edges with weights of 1, 2, 3, 4, 5, 6, 7, 8, 9 and 10. The…
  11. Q12Figure question
  12. Q13Figure question
  13. Q14Which of the following statements is/are true for Heap sort?
  14. Q15For a set of symbols with probabilities of occurrence, which of the following statement(s) is/are true about the Huffma…
  15. Q16Figure question