国土资源

地震

地貌

海洋

自然地理常识

西域地名

中国古代地名

人文地理常识

邯郸

上海

中国行政区划

世界地理

湖北地理

广西地理

中国宗教名胜

贵州地理

中国地理知识

地质年代

东亚名胜

地理名胜

水文

气候

环境保护

林业

自然现象

生物理论

自然生态

微生物

哺乳动物

鱼类

鸟类

动物生理

动物知识

植物

江西历史人物

东北历史人物

浙江历史人物

历史名人

外国文学家

文学家

红军人物

军事名人

经济人物

宗教人物

社科人物

在线名词解释大全 - 数据库系统 - 详细

已知内存共有100块，若要排序有10000块的数据集，则下列说法正确的是_____。

A

A.该数据集可以在两趟内实现排序，磁盘读写次数为40000次。

B

B.该数据集不能在两趟内实现排序，磁盘读写次数为40400次。

C

C.该数据集可以在两趟内实现排序，磁盘读写次数为40400次。

D

D.该数据集不能在两趟内实现排序，磁盘读写次数为60000次。

正确答案：

Explanation 100块内存，每个子集合100块，10000块数据集需要划分为100个子集合。100块内存，留出一块作为输出块，则最多可进行99路归并。因此在进行最终排序前，需要先做一个2路归并，即将2个子集合归并成1个有序集合，然后再做99路归并。因此，“该数据集不能在两趟内实现排序”，需要“外加一个2路归并”，因此总的次数应为 10000*4+100（一百块每个子集合）*2（两个子集合）*2（读一次写一次）=40400次。

热门搜索：

相关推荐

已知下列排序说法共有内存正确数据 10000 100

扫描二维码
关注公众平台

京ICP备2022028318号-3