算法设计技巧与分析-答案.docVIP

—— — 算法设计技巧与分析 参考答案 第1章 算法分析基本概念 1.1 (a)6 (b)5 (c)6 (d)6 1.4 算法执行了7+6+5+4+3+2+1=28次比较 45 45 33 24 45 12 12 24 12 45 45 45 45 45 45 45 33 33 33 33 33 33 33 24 24 24 24 24 24 45 45 45 45 45 45 12 12 12 12 12 12 12 12 12 12 12 24 24 24 24 12 12 12 12 12 12 12 24 24 24 45 24 12 12 12 1.5 (a)算法MODSELECTIONSORT执行的元素赋值的最少次数是0,元素已按非降序排列的时候达到最小值。 (b) 算法MODSELECTIONSORT执行的元素赋值的最多次数是,元素已按非升序排列的时候达到最小值。 1.7 43 4 3 12 5 6 7 2 9 3 4 4 4 4 4 3 3 3 3 3 4 12 12 12 12 12 12 5 5 5 5 5 6 6 6 7 7 2 4 3 2 1次 9 7 6 1次 2次 2次 6次 2次 2次 1.11 19247 19 2 4 7 5 19 17 13 12 11 8 15 4 5 8 11 13 17 2 19 13 4 8 11 15 12 7