校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

利用归并排序方法对数字序列:5,19,17,21,11,8,1进行排序,共需要进行( )次比较

A.10

B.11

C.12

D.14

解答

参考答案:B.

首先(5,19)一次 ,(17,21)一次,(11,8)一次 
然后 归并(5,19)(17,21) 5首先与17进行比较得到 5,17;(17,21)组中已经没有比17更小的了但(5,19)组中不一定,所以17与19进行比较得到5,17,19;此时(5,19)组中没有比19更小的数了,但是(17,21)组中却不一定,所以19与21进行比较,得到5,17,19,21   一共三次比较
然后 归并(8,11) 1  。8首先与1比较 得到 1,8 然后不再比较,因为剩下的数比8大,那么一定比1大(哎呀)。这次比较了 1次
然后对(5,17,19,21)和(1,8,11)排序  首先5与1进行,得到 1,5 。(5,17,19,21)组中没有比5小的,但(1,8,11)组中不一定,所以5与8进行比较得到1,5,8.同样(1,8,11)组中往后没有比8小的数,但是(5,17,19,21)组中不一定,所以8和17比较得到1,5,8,17;(5,17,19,21)组中往后没有比17更小的数,所以17与11比较得到 1,5,8,11,17;剩下的都比17大,不再比较得到(1,5,8,11,17,19,21)比较四次
所以一共比较了1+1+1+4+4=11次。

C 0条回复 评论

帖子还没人回复快来抢沙发