Skip to content
Related Articles

Related Articles

Improve Article
GATE | Quiz for Sudo GATE 2021 | Question 15
  • Last Updated : 15 Dec, 2020

Consider the following Jobs with their deadline and profit:

JobDeadlineProfit
a237
b350
c137
d460
e350
f280

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:

or

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.

My Personal Notes arrow_drop_up
Recommended Articles
Page :