Consider the following Jobs with their deadline and profit:
Which of the following is/are correct profit sequence order for given jobs with respective profit and deadlines?
Note – This question is multiple select questions (MSQ).
(A) b, f, e, d
(B) f, d, e, b
(C) e, f, b, d
(D) None of these
Answer: (A) (C)
Explanation: Since maximum deadline is 4, so we can choose 4 jobs only. For maximum profit sequence of given Job sequence:
So, f, d, e, b is not correct profit sequence order for given jobs with respective profit and deadlines.
Option (B) is false.
Quiz of this Question
Please comment below if you find anything wrong in the above post
Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.