算法设计分析-习题集.docVIP

第一章 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）因为 ，。当 时，，。所以，可选 ，，对于，，即 。 第二章 2-17. 证明：设，则 。 当 时，。所以，。 第五章 5-4. SolutionType DandC1(int left,