您必须仅使用100 MB的可用主内存来排序1 GB的数据。哪种分类技术最合适?
(一)堆排序
(B)合并排序
(C)快速排序
(D)插入排序答案： (B)
说明：可以使用使用合并技术的外部排序对数据进行排序。可以按照以下步骤进行操作：
1.将数据分为10组，每个组的大小为100。
2.对每个组进行排序，然后将它们写入磁盘。
3.将每个组中的10个项目加载到主存储器中。
4.将最小的项目从主存储器输出到磁盘。从选择了项目的组中加载下一个项目。
5.循环执行步骤4，直到没有输出所有项目。
3-5步称为合并技术。
这个问题的测验