Machine-translated by Google. Questions are authored in English.
Top

Discussion

__________ is generally faster than _________ and _________

  • A.first fit, best fit, worst fit
  • B.best fit, first fit, worst fit
  • C.worst fit, best fit, first fit
  • D.none of the mentioned

Answer: A

Correct answer: first fit, best fit, worst fit

First fit stops at the first hole large enough, so it examines fewer holes than the other two, which must scan the whole list to find the smallest or the largest. In storage utilisation first fit and best fit are close, but in speed first fit wins.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.