Multiple Choice
Questions refer to this bin-packing task. Pack the following weights into bins holding no more than 5 lbs:
2 lbs, 1 lb, 4 lbs, 3 lbs, 4 lbs, 1 lb, 2 lbs, 3 lbs
-Find the number of bins required using the first-fit (FF) algorithm.
A) 4
B) 5
C) 6
D) 8
Correct Answer:
Verified
Correct Answer:
Verified
Q1: What is the minimum time required to
Q2: Choose the packing that results from
Q3: Use the decreasing-time-list algorithm to schedule
Q5: Choose the packing that results from
Q6: What is the minimum time required to
Q7: Find the chromatic number of the graph
Q8: Given the order-requirement digraph below (with time
Q9: For an order-requirement digraph of 10 tasks,
Q10: Compare the first-fit (FF) and first-fit decreasing
Q11: Use the decreasing-time-list algorithm to schedule these