December2015 cs Q16

0. In Activity - Selection problem, each activity i has a start time si and a finish time fi where si ≤ fi. Activities i and j are compatible if:

  • Option : C
  • Explanation :
    Two activities are compatible if their starting time and finish time does not overlap i.e. their execution must not overlap and starting time of one process must be greater then or equal to second process. i.e. si ≥ fj or sj ≥ fi. So, option (C) is correct.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *