利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是

admin2010-05-13  34

问题 利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是

选项 A、[72 73][71 23][94 16][5 68]
B、[72 73][23 71)[16 94][5 68]
C、[23 71 72 73][16 94 5 68]
D、[23 71 72 73][5 16 68 94]

答案8

解析 二路归并排序通常先将每两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中包含2个记录。再将这些子文件归并,如此反复,直到最后归并到一个文件中。掌握二分法查找排序方法和二路归并排序方法的区别。
转载请注明原文地址:https://kaotiyun.com/show/SxSZ777K
0

随机试题
最新回复(0)