算法设计与分析试题及答案

算法设计与分析试题及答案Tag内容描述：<p>1、一。选择题1、二分搜索算法是利用（A ）实现的算法。A、分治策略 B、动态规划法 C、贪心法 D、回溯法2、下列不是动态规划算法基本步骤的是（A ）。A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解3、最大效益优先是（A ）的一搜索方式。A、分支界限法 B、动态规划法 C、贪心法 D、回溯法4、在下列算法中有时找不到问题解的是（B&。</p><p>2、1）用计算机求解问题的步骤：1、问题分析2、数学模型建立3、算法设计与选择4、算法指标5、算法分析6、算法实现7、程序调试8、结果整理文档编制（2）算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程（3）算法的三要素1、操作2、控制结构3、数据结构算法具有以下5个属性：有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基。</p><p>3、一。选择题1、二分搜索算法是利用（A ）实现的算法。A、分治策略 B、动态规划法 C、贪心法 D、回溯法2、下列不是动态规划算法基本步骤的是（A ）。A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解3、最大效益优先是（A ）的一搜索方式。A、分支界限法 B、动态规划法 C、贪心法 D、回溯法4、在下列算法中有时找不到问题解的是（B&。</p><p>4、第一章3. 最大公约数为1。快1414倍。程序1-2的while循环体做了10次，程序1-3的while循环体做了14141次（14142-2循环）8.（1）画线语句的执行次数为。（2）画线语句的执行次数为 。（3）画线语句的执行次数为 。（4）当n为奇数时画线语句的执行次数为 ，当n为偶数时画线语句的执行次数为 。10.（1） 当 时，所以，可选 ，。对于，所以，。（2） 当 时，所以，可选 ，。对于，所以，。（3） 由（1）、（2）可知，取，当时，有，所以。11. (1) 当时，所以，。可选 ，。对于，即。（2） 当 时，所以 ，。可选 ，。对于 ，即 。（3）因为 ，。。</p><p>5、1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。2.算法的复杂性有_____________和___________之分，衡量一个算法好坏的标准是______________________。3.某一问题可用动态规划算法求解的显著特征是____________________________________。4.若序列X=B,C,A,D,B,C,D，Y=A,C,B,A,B,D,C,D，请给出序列X和Y的一个最长公共子序列_____________________________。5.用回溯法解问题时，应明确定义问题的解空间，。</p>