算法设计与分析填空题每日一练(2019.09.23)

填空题
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和空间复杂性之分。
答案：时间
填空题
贪心算法从初始阶段开始，每一个阶段总是作一个使（）的贪心选择。
答案：局部最优
填空题
快速排序算法是基于（）的一种排序算法。
答案：分治策略
填空题
经常采用的算法主要有（）、（）、（）、（）、（）、（）。
答案：迭代法；分治法；贪婪法；动态规划法；回溯法；分支限界法
填空题
已知包含25项的数列：1，2/3，3/5，…，24/47，25/49。问题1：写出该数列的通项公式f（n）=（）问题2：以下是计算s=1+2/3+3/5+……+24/47+25/49的程序，请补充完整。（）
答案：n/(2*n-1)；i/(2*i-1)