2016 数据结构 外部排序 选择题
第 11 题

对 10TB 的数据文件进行排序,应使用的方法是()

外部排序

A. 希尔排序 B. 堆排序 C. 快速排序 D. 归并排序

[tag_link]

正确答案:D

外部排序 指待排序文件较大,内存一次性放不下,需存放在外部介质中。外部排序通常采用归并排序法。选项 A、B、C 都是内部排序的方法。