Quiz Space

Programming, Data Structures and Algorithms using Python · Quiz 2 · 10 Jul 2022 · May 2022 term

Question 11: While inserting the elements 60, 20, 68, 10, 45, 50, 30,…

Question 11

+4 marksNumerical answer

While inserting the elements 60, 20, 68, 10, 45, 50, 30, 47, and 85 in an empty binary search tree (BST) in the sequence shown, the height of the created binary search tree is__________. Assume that the height of the empty tree is 0.

Show answer

Correct answer: 5

Question 11 of 15 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 2 paper sat on 10 Jul 2022, in the May 2022 term (IIT M DIPLOMA QUIZ2 EXAM QPE1 10 July 2022). It carries 4 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Figure question
  3. Q3Figure question
  4. Q4Which one of the following can not be a possible sequence of elements in the path from the root to any leaf in a binary…
  5. Q5Figure question
  6. Q6Figure question
  7. Q7Which of the following statement(s) is/are true?
  8. Q8Let G = (V,E) be an undirected connected graph with more than two vertices where each edge has a distinct weight, and e…
  9. Q9Which of the following statement(s) is/are true?
  10. Q10Figure question
  11. Q12Figure question
  12. Q13Figure question
  13. Q14Based on the above data, answer the given subquestions.
  14. Q15Based on the above data, answer the given subquestions.