首页 > 计算机 > 计算机三级 正文

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

时间:2021-05-04 09:47:44 解答: 88 次

设有字符序列(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继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-02 00:15:49

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-02 00:15:49

←请使用微信扫码支付