利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?

admin2012-10-29 19

问题利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?

选项 A、2
B、3
C、4
D、5

答案2

解析二路归并排序通常先将每两个子文件归并，得到n/2个部分排序的较大的子文件，每个子文件中包含2个记录。再将这些子文件归并，如此反复，直到最后归并到一个文件中。此序列需要3趟就可以排好。

转载请注明原文地址:https://kaotiyun.com/show/VGqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)