首页 > 试题广场 >

假设你只有100MB的内存，需要对1GB的数据进行排序，最合

[单选题]

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

查看正确选项

我教枣子简灯笼

100mb连完整的数据都放不下怎么快排

发表于 2019-08-12 17:14:50 回复(0)

潇元紫

除了归并，都需要完全输入数据，so

发表于 2019-10-22 17:29:28 回复(0)

牛客586167617号

总数据量大于内存存储范围，数据无法一次装入内存进行排序，后三种排序都需要内存中有完整的数据才能实现。可以用归并排序不断交换外部数据与内部数据的方式实现

发表于 2020-01-29 16:53:11 回复(0)

SQL爱好者

只有100Mb内存，但是有1GB数据。那么只能选择外部排序.

发表于 2019-10-12 19:41:11 回复(0)

Ped

这道题是什么意思？有没有人解释一下？

发表于 2019-09-25 16:40:57 回复(2)

JAVA开发区

当内存不足以一次性存入全部数据时，应使用外部排序 A ：多路归并排序属于外部排序，正确 B ：快速排序属于内部排序，错误 C ：希尔排序属于内部排序，错误 D ：计数排序属于内部排序，错误

发表于 2022-11-10 09:41:33 回复(0)

提交观点

问题信息

排序

上传者：小小

难度：

6条回答 216收藏 2795浏览

扫一扫，把题目装进口袋