摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2023年11月软件设计师（公开卷） 下午试卷】部分试题的详解，一起来看看吧~



1、【问题2】4分    根据【说明】和【C代码】，根据[说明]和[C代码]，该问题在最先适宜和最优适宜策略下分别采用了______和______算法设计策略，时间复杂度分别为______和______(用O符号表示)。
答案:

2.贪心、贪心、O(n2)、O(n2)

答题解析:

2. 结合问题1的分析结果，根据题干所给出的C代码，采用最先适宜策略的函数firstfit采用了贪心算法设计策略。该函数共有两个for循环，且其中1个for循环内部嵌套了一个while循环，其时间复杂度为O(n^2)。

采用最优适宜策略的函数bestfit也采用了贪心算法设计策略。该函数有1个for循环和1个两重for循环，其时间复杂度也为O(n^2)。

查看完整试题>>>