外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间
错
举一反三
内容
- 0
下列关于外部排序说法正确的是______。 A: 内存与外设交换信息的时间只是外部排序总时间的一小部分 B: 外部排序就是在外存上进行排序,无需内存参与 C: 败者树是一棵完全二叉树 D: 置换-选择排序得到的初始归并段长度一定相等
- 1
一般说来,外排序所需要的总时间=内排序时间+外存信息读写时间+内部归并所需要的时间。
- 2
智慧职教: 内部排序就是整个排序过程完全在内存中进行的排序。
- 3
排序通常可分为内部排序和外部排序,其中内部排序是指排序的整个过程中,数据全部存放在计算机的______中。
- 4
外部排序指的是待排序的记录数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。