算法设计技巧和分析答案解析.docVIP

word 资料下载可编辑 专业技术资料 算法设计技巧与分析 参考答案 第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 43125 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 192475 19 2 4 7 5 19 17 13 12 11