Quiz Space

Programming, Data Structures and Algorithms using Python · Quiz 2 · 16 Aug 2026 · May 2026 term

Question 7: We have n distinct values stored in a height-balanced (AV…

Question 7

+3 marksOne correct option

We have n distinct values stored in a height-balanced (AVL) binary search tree. Which of the following statements is always true?

  1. A

    The value at each node is the median of the values in the subtree rooted at that node.

  2. B

    The shortest path between any pair of nodes is at most .

  3. C

    For any node, the difference between the size of the left subtree and the size of the right subtree is at most 3.

  4. D

    The number of leaf nodes is greater than or equal to the number of internal nodes.

Show answer

Correct answer

  • B

    The shortest path between any pair of nodes is at most .

See the whole paperTake it as a mock test

Question 7 of 16 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 2 paper sat on 16 Aug 2026, in the May 2026 term (Programming, Data Indian Institute Of Technology, Madras - Bs In Data Science And Applications Structures And Algorithms Using Python 14 Aug 26). It carries 3 marks.

More questions from this paper

  1. Q1Which of the following statements is true about Dijkstra's algorithm to find the shortest path?
  2. Q2Let G = (V, E) be an undirected graph having distinct positive edge weights. Let V be partitioned into two non-empty se…
  3. Q3Which of the following statements about the Floyd-Warshall algorithm is correct?
  4. Q4Consider a min-heap represented as the following list: What are the leaf nodes of the resultant min-heap after the foll…
  5. Q5A standard max-heap contains elements. What is the worst-case time complexity of the most efficient algorithm for findi…
  6. Q6A Binary Search Tree (BST) is initially empty. The following keys are inserted in the given order: Assume that the tree…
  7. Q8You are verifying a set of binary codes generated for a text file containing four unique characters: . Which of the fol…
  8. Q9Consider the following activities represented as (Start Time, Finish Time): Two activities are considered compatible if…
  9. Q10A text file contains 1000 characters. Originally, each character is represented using a fixed-length code of bits. Afte…
  10. Q11In the Divide-and-Conquer Closest Pair of points algorithm, why is brute force typically used when the number of points…
  11. Q12Which of the following approaches can improve the worst-case running time of Quick Select to O(n)?
  12. Q13Consider the undirected, weighted graph with vertices and the following edge weights: • • • • • Let denote the total nu…
  13. Q14Assume the following definition of height: • Height of an empty tree = 0. • Height of a tree with only a root node = 1.…
  14. Q15In a list L of distinct elements, two elements and form an inversion if and . Suppose L contains exactly 15 inversions.…
  15. Q16Consider the following recurrence relations: 1. 2. 3. 4. Base Case: Which of the above recurrences have asymptotic comp…