• 2022-06-28
    5.排序过程中需要对外存进行访问的排序方法,称为方法
  • 外排序

    内容

    • 0

      内部排序算法也称内排序,指整个排序过程不需要访问外存就能完成。 A: 正确 B: 错误

    • 1

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

    • 2

      需要对1000个大型的记录进行排序,记录本身存储在外存中,在内存中只保存了所有记录的排序码。排序码之间的比较非常快,但是移动代价很大,因为一旦移动一个排序码,相应的外存中的记录也要移动,将涉及上百个磁盘块的移动,应该使用何种排序方法( )。

    • 3

      *在下列排序方法中不需要对排序码值进行比较就能进行排序的是 ( ) 。--[单选题] A: 基数排序 B: 快速排序 C: 直接插入排序 D: 堆排序

    • 4

      按排序过程中是否使用外存,排序可分为内排序和外排序。