数据结构(第二版) 教学课件 ppt 作者 郑泳 方风波 习题答案和源代码第八章.docVIP

第八章课后习题答案 单项选择题 1．D 2．A 3．C 4．B 5．C 6．C 7．B 8．D 填空题 1. 关键字 2．不变 3．O(n㏒2n) 4．O(n2) O(n2) 5．O(n) 6．3 7．直接插入排序 三、思考题 1． 第一趟排序结果：3 17 25 55 43 32 61 78 91 第二趟排序结果：3 17 25 32 55 43 61 78 91 第三趟排序结果：3 17 25 32 43 55 61 78 91 第四趟排序结果：3 17 25 32 43 55 61 78 91 第五趟排序结果：3 17 25 32 43 55 61 78 91 第六趟排序结果：3 17 25 32 43 55 61 78 91 第七趟排序结果：3 17 25 32 43 55 61 78 91 第八趟排序结果：3 17 25 32 43 55 61 78 91 2． 第一趟排序结果：325 77 258 16 101 491 863 996 689 572 第二趟排序结果：101 77 258 16 325 491 572 689 863 996 第三趟排序结果：16 77 101 258 325 491 572 689 863 996 第四趟排序结果：16 77 101 258 325 491 572