问题
问答题
[问题2](4分)根据[说明]和[C代码]，该问题在最先适宜和最优适宜策略下分别采用了____(5)____和____(6)____算法设计策略，时间复杂度分别为____(7)____和____(8)____(用O符号表示)。
答案
参考答案： (5)贪心 (6)贪心 (7)O(n2) (8)O(n2)
解析： 最先适宜算法总是把货物放入第一个能放入的集装箱，最优适宜算法总是把货物放入能容纳该货物且剩余容量最小的集装箱，因此都是基于贪心策略进行的，空(5)和(6)填贪心。函数firstfit中的for循环考虑n个货物，其中嵌套了while循环，最多的集装箱数为n，因此时间复杂度为O(n2)。函数bestfit中的for循环考虑n个货物，其中嵌套了for循环检查每个集装箱的剩余容量，最多的集装箱数为n，因此时间复杂度为O(n2)。