A、  B、  C、  D、  D本题的考查点是几种常用的排序算法。 起泡排序一趟扫描的结果为;(8,3,17,16,1,13,19,18,4,6,24,25)。 初始步长为4的希尔排序一趟扫描的结果为:

admin2012-03-27  29

问题

选项 A、 
B、 
C、 
D、 

答案D

解析 本题的考查点是几种常用的排序算法。
   起泡排序一趟扫描的结果为;(8,3,17,16,1,13,19,18,4,6,24,25)。
   初始步长为4的希尔排序一趟扫描的结果为:(16,1,3,19,17,4,6,24,18,8,13,25)。
   二路归并排序一趟扫描的结果为:(8,17,3,25,1,16,13,19,4,18,6,24)。
   以第一元素为分界元素的快速排序一趟扫描的结果:(6,8,3,4,16,1,13,17,18,19,25,14)。
转载请注明原文地址:https://kaotiyun.com/show/7ivZ777K
0

最新回复(0)