试题-一组记录的值为(12,38,35,25,74,50,63,90),按2路归并排序方法对序列进行一趟归并后的结果为( )

题目

一组记录的值为(12,38,35,25,74,50,63,90),按2路归并排序方法对序列进行一趟归并后的结果为( )

A.12,38,25,35,50,74,63,90

B.12,38,35,25,74,50,63,90

C.12,25,35,38,50,74,63,90

D.12,35,38,25,63,50,74,90

解答

正确答案是 A

将两个相邻位置的有序子列，归并为一个有序列的序列，是典型的 分治法 应用

C 12条回复评论

誓死发扬平头哥精神

每一趟排序都是对n个元素作用的结果

发表于 2018-10-11 19:43:20