算法设计与分析_武汉理工大学中国大学mooc章节课后测试答案期末考试题库2024年.docxVIP

算法设计与分析_武汉理工大学中国大学mooc章节课后测试答案期末考试题库2024年

阅读以下代码:intFun(intn){if(n=1)return1;intFirst=Fun(n-1);intSecond=Fun(n-2);intiSum=First+Second;returniSum;}调用该函数，假设输入参数n值为5，当程序第二次执行语句iSum=First+Second时，iSum的值为（）。

答案:3

改进分治算法的方法有（）。

答案:减少子问题的个数_减少合并的时间_改进分治的均衡度

使用分治法求解不需要满足的条件是（）。

答案:子问题不能够重复

减少子问题个数，就是减少时间复杂度函数T(n)=aT(n/b)+f(n)中的（）值。

答案:a

在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面（）答案解释最合理。

答案:以上皆可行。但不同方法，算法复杂度上界可能不同

分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）。

答案:问题规模不同，问题性质相同

以下关于记号【图片】的定义，正确的是（）

答案:存在正常数和使得对所有有：

以下哪些是算法的基本特点（）。

答案:有穷性_确定性_可行性

下列关于算法的说法中正确的有（）。

答案:算法必须在有限步操作之后停止_算法的每一步操作必须是明确的，不能有歧义或含义模糊_算法执行后一定产生确定的结果