Quiz Space

Advanced Algorithms · Quiz 1 · 15 Mar 2026 · January 2026 term

Advanced Algorithms Quiz 1 15 Mar 2026 — Question 6

Question 6

+3 marksOne correct option
  1. A

    True

  2. B

    False

Show answer

Correct answer

  • A

    True

See the whole paperTake it as a mock test

Question 6 of 16 in the IIT Madras BS Advanced Algorithms (Advanced Algorithms) Quiz 1 paper sat on 15 Mar 2026, in the January 2026 term (Advanced Algorithms 15 Mar 26). It carries 3 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Figure question
  3. Q3Figure question
  4. Q4A popular conference is being held, and there are several types of seats: VIP, Regular, and Economy. Each type of seat …
  5. Q5Let A be a decision problem. Suppose:\ A is in NP • A is NP-hard\ Which of the following must be true?
  6. Q7Figure question
  7. Q8Consider the following greedy approach to find the Longest Increasing Subsequence (LIS):\ Select the first element of t…
  8. Q9Which of the following expressions should replace the blank( _ ) so that the algorithm correctly computes the LIS lengt…
  9. Q10Figure question
  10. Q11Figure question
  11. Q12Which of the following expressions should replace the blank( _ ) so that the algorithm correctly computes the maximum s…
  12. Q13A university wants to cover all departments {1,2,3,4,5,6,7,8,9} using the minimum number of workshops. Each workshop ca…
  13. Q14Consider the following tree: What is the size of the maximum independent set of this tree?
  14. Q15Let G be a bipartite graph with:\ Total number of vertices = 20 • Size of maximum matching = 8\ What is the size of the…
  15. Q16The value of the maximum flow in the given network is .