πŸ“’ Too many exams? Don’t know which one suits you best? Book Your Free Expert πŸ‘‰ call Now!

  • google app store apple app store
  • βœ–

      Question

      Given a set of activities with start and finish times:

      (1,4), (3,5), (0,6), (5,7), (3,9), (5,9), (6,10), (8,11), (8,12), (2,14), (12,16). If you apply the greedy activity selection algorithm (sort by finish time), which activities are selected?
      A (1,4), (5,7), (8,11), (12,16) Correct Answer Incorrect Answer
      B (0,6), (6,10), (12,16) Correct Answer Incorrect Answer
      C (1,4), (3,5), (5,9), (8,12) Correct Answer Incorrect Answer
      D (1,4), (5,9), (8,11) Correct Answer Incorrect Answer
      E (0,6), (8,11), (12,16) Correct Answer Incorrect Answer

      Solution

      The correct answer is A

      Practice Next
      ask-question