Quiz Space

Programming, Data Structures and Algorithms using Python · Quiz 2 · 24 Mar 2024 · January 2024 term

PDSA Quiz 2 24 Mar 2024 — Question 15

Question 15

+4 marksNumerical answer
Show answer

Correct answer: 5

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

More questions from this paper

  1. Q1In the context of the Floyd-Warshall algorithm, what does it mean if the distance matrix has a negative value in its di…
  2. Q2Figure question
  3. Q3You have a max-heap with the following set of elements:\ {10, 5, 15, 3, 8, 12}\ Which of the following elements is guar…
  4. Q4Consider the following sequence of numbers inserted into an empty Binary Search Tree(BST): 50, 30, 20, 40, 70, 60, 80, …
  5. Q5Which of the following traversals would visit the nodes of a binary search tree in the following order?\ 10, 5, 3, 8, 1…
  6. Q6Apply the divide and conquer strategy to find the closest pair of points in a set. After dividing the set into two halv…
  7. Q7Figure question
  8. Q8Figure question
  9. Q9For a set of symbols with probabilities of occurrence, which of the following statement(s) about the Huffman tree is/ar…
  10. Q10Define the slope of a node as the absolute difference in height between the left subtree and the right subtree of the n…
  11. Q11Consider the following statements and choose the correct ones.
  12. Q12Figure question
  13. Q13Consider a binary tree with 21 nodes. The maximum number of leaves possible in tree is _.
  14. Q14Figure question
  15. Q16Figure question