• 2021-04-14
    外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间
  • 内容

    • 0

      下列关于外部排序说法正确的是______。 A: 内存与外设交换信息的时间只是外部排序总时间的一小部分 B: 外部排序就是在外存上进行排序,无需内存参与 C: 败者树是一棵完全二叉树 D: 置换-选择排序得到的初始归并段长度一定相等

    • 1

       一般说来,外排序所需要的总时间=内排序时间+外存信息读写时间+内部归并所需要的时间。

    • 2

      智慧职教: 内部排序就是整个排序过程完全在内存中进行的排序。

    • 3

      排序通常可分为内部排序和外部排序,其中内部排序是指排序的整个过程中,数据全部存放在计算机的______中。

    • 4

      外部排序指的是待排序的记录数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。