算法分析作业.docVIP

PAGE PAGE 1 算法分析练习题（一） 一、选择题 1、二分搜索算法是利用（???A????? ）实现的算法。 A、分治策略?? B、动态规划法?? C、贪心法??? D、回溯法 2、下列不是动态规划算法基本步骤的是（???A??? ）。 A、找出最优解的性质?? B、构造最优解?? C、算出最优解?? D、定义最优解 3．下列算法中通常以自底向上的方式求解最优解的是（???B????? ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 4、衡量一个算法好坏的标准是（C ）。A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短5、以下不可以使用分