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

admin2012-03-27 77

问题

选项 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://www.kaotiyun.com/show/7ivZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类