当文件局部有序或文件长度较小的情况下，最佳的排序方法是2。

admin2014-12-25 94

问题当文件局部有序或文件长度较小的情况下，最佳的排序方法是₂。

选项 A、直接插入排序
B、直接选择排序
C、冒泡排序
D、二路归并排序

答案B

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

转载请注明原文地址:https://www.kaotiyun.com/show/HiVx777K

数据结构导论

相关试题推荐

随机试题

最新回复(0)