A-A+

当文件局部有序或文件长度较小的情况下 最佳的排序方法是2。A.直接插入排序B.直接选择排序C

2022-08-12 15:56:44 问答库 阅读 196 次

问题详情

当文件局部有序或文件长度较小的情况下,最佳的排序方法是2。
A.直接插入排序
B.直接选择排序
C.冒泡排序
D.二路归并排序

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
在本章介绍的几种排序方法中,冒泡排序算法里设置了一个标志,以判别某趟排序过程中,待排序空间是否自然有序。因此它适用于局部有序的文件。另外,冒泡排序属于内部排序,在文件较小时,允许用内部排序算法进行排序,故本题的正确答案是B。

考点:文件,局部