判断题
外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间 取决于内部排序的时间。( )【北京邮电大学1998一、8(2分)】
正确
错误
【正确答案】
错误
【答案解析】
解析:都是外部排序问题。外部排序指待排序文件很大,不能一次调入内存所进行的排序方法。外部排序分成生成顺串和归并顺串两个阶段。外部排序的效率主要取决于读写外存的次数,即归并的趟数。减少归并趟数就可以减少读写次数,提高效率。
提交答案
关闭