万能百科  > 所属分类  > 

设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1,13,17,18,19,25,

设有字符序列(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)。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签