设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1,13,17,18,19,25,14)是下列哪一个排序算法一趟扫描的结果( )。
A)起泡排序
B)初始步长为4的希尔排序
C)二路归并排序
D)以第一元素为分界元素的快速排序
设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1,13,17,18,19,25,14)是下列哪一个排序算法一趟扫描的结果( )。
A)起泡排序
B)初始步长为4的希尔排序
C)二路归并排序
D)以第一元素为分界元素的快速排序
D本题的考查点是几种常用的排序算法。起泡排序一趟扫描的结果为:(8,3,17,16,1,13,19,18, 4,6,24,25)。初始步长为4的希尔排序一趟扫描的结果为:(16,1,3,19,17,4,6,24,l8,8,13,25)。二路归并排序一趟扫描的结果为:(8,17,3,25,1,16,13,19,4,18,6,24)。以第一元素为分界元素的快速排序一趟扫描的结果:(6,8,3,4,16,1,l3,17,18,19,25,14)。
VIP截止日期:2025-01-02 00:15:49
←请使用支付宝扫码支付VIP截止日期:2025-01-02 00:15:49
←请使用微信扫码支付