(第十章排序参考答案.docVIP

第10章 排序（参考答案） 一、选择题 1.D 2.D 3.D 4.B 5.B 6.B 7.C,E 8.A 9.C 10.C,D,F 11.1D,C 11.2A,D,F 11.3B 11.4(A,C,F)(B,D,E) 12.C,D 13.A 14.B,D 15.D 16.D 17.C 18.A 19.A 20.C 21.C 22.B 23.C 24.C 25.A 26.C 27.D 28.C 29.B 30.C,B 31.D 32.D 33.A 34.D 35.A 36.A 37.A 38.C 39.B 40.C 41.C 42.B 43.A 44.B 45.A 46.C 47.B,D 48.D 49.D 50.D 51.C 52.E,G 53.B 54.C 55.C 56.B 57.B 58.A 59.1C 59.2A 59.3D 59.4B 59.5G 60.1B 60.2C 60.3A 61.1B 61.2D 61.3B 61.4C 61.5F 62.A 63.A 64.B 65.A 66.A ? 部分答案解释如下： 18. 对于后三种排序方法两趟排序后，序列的首部或尾部的两个元素应是有序的两个极值，而给定的序列并不满足。 20. 本题为步长为3的一趟希尔排序。 24.枢轴是73。 49.