Quiz Space

Programming, Data Structures and Algorithms using Python · Quiz 2 · 1 Dec 2024 · September 2024 term

Question 14: Consider a min-heap with 45 distinct elements implemente…

Question 14

+3 marksOne or more correct options

Consider a min-heap with 45 distinct elements implemented using array A with index 0 to 44. The largest element can not be in between ___.

Select all that apply.

  1. A

    A[11] and A[21] (both inclusive)

  2. B

    A[0] and A[10] (both inclusive)

  3. C

    A[31] and A[44] (both inclusive)

  4. D

    A[22] and A[30] (both inclusive)

Show answer

Correct answers

  • A

    A[11] and A[21] (both inclusive)

  • B

    A[0] and A[10] (both inclusive)

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

More questions from this paper

  1. Q1Figure question
  2. Q2Figure question
  3. Q3Figure question
  4. Q4Figure question
  5. Q5Figure question
  6. Q6Select the correct match of recurrence relation with corresponding complexity.
  7. Q7Apply the divide and conquer strategy to find the closest pair of points in a set. After dividing the set into two halv…
  8. Q8Figure question
  9. Q9Figure question
  10. Q10Figure question
  11. Q11Figure question
  12. Q12Figure question
  13. Q13Figure question
  14. Q15Figure question
  15. Q16Figure question