第1题:
内部排序算法也称内排序,指整个排序过程不需要访问外存就能完成。
第2题:
以下关于外排序的叙述中正确的是()。
A.外排序把外存文件调入内存,再利用内排序方法进行排序,所以外排序所花时间完全由采用的内排序确定
B.外排序所花时间=内排序时间+外存数据读写时间+内部归并所花时间
C.外排序并不涉及文件的读写操作
D.外排序完全可以由内排序来替代
第3题:
外排序和内排序的主要区别是()。
A.内排序速度快,而外排序速度慢
B.内排序不涉及内、外存数据交换,而外排序涉及内、外存数据交换
C.内排序所需内存小,而外排序所需内存大
D.内排序的数据量小,而外排序的数据量大
第4题:
关于“内排序”算法和“外排序”算法,下列说法不正确的是_____。
A.无论是“内排序”算法,还是“外排序”算法,都需要考虑读写磁盘的代价问题
B.“内排序”算法通常是内存中数据排序常用的算法,而“外排序”算法通常是大规模数据排序常用的算法
C.“内排序”算法由于内存排序应用的频繁性,所以算法要考虑用尽可能少的步骤,而“外排序”算法由于要利用磁盘保存中间结果,所以算法主要考虑尽可能少的读写磁盘
D.对一组需要排序的数据,能应用“内排序”算法时,尽量不用“外排序”算法
第5题:
1、某内排序方法的稳定性是指 。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为0(n log n)的排序方法
D.以上都不对