5.排序过程中需要对外存进行访问的排序方法,称为方法
外排序
举一反三
内容
- 0
内部排序算法也称内排序,指整个排序过程不需要访问外存就能完成。 A: 正确 B: 错误
- 1
外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间
- 2
需要对1000个大型的记录进行排序,记录本身存储在外存中,在内存中只保存了所有记录的排序码。排序码之间的比较非常快,但是移动代价很大,因为一旦移动一个排序码,相应的外存中的记录也要移动,将涉及上百个磁盘块的移动,应该使用何种排序方法( )。
- 3
*在下列排序方法中不需要对排序码值进行比较就能进行排序的是 ( ) 。--[单选题] A: 基数排序 B: 快速排序 C: 直接插入排序 D: 堆排序
- 4
按排序过程中是否使用外存,排序可分为内排序和外排序。