试题
考点

数据结构-排序-归并排序

面5笔5

假设你只有100MB的内存,需要对1GB的数据进行排序,最合适的算法是()

A.归并排序

B.插入排序

C.冒泡排序

D.快速排序

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 A

首先内存只有100Mb,而数据却有1Gb,所以肯定没法一次性放到内存去排序,只能用外部排序,而外排序通常是使用多路归并排序,即将原文件分解成多个能够一次性装入内存的部分(如这里的100Mb),分别把每一部分调入内存完成排序(根据情况选取适合的内排算法),然后对已经排序的子文件进行多路归并排序(胜者树或败者树)。

评论

芝麻酱

2022-06-26 22:00:00

0 0

公积金

2021-09-10 14:05:00

0 0

加载更多