（判断题）
当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
A对
B错
正确答案
答案解析
略
相似试题
（单选题）
若一个元素序列基本有序，则选用（）排序较快。
（单选题）
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）
（填空题）
当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。
（判断题）
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
（判断题）
当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
（判断题）
为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
（简答题）
已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
（单选题）
按（）遍历二叉排序树得到的序列是一个有序序列。
（单选题）
对二叉排序树（）可得到有序序列。
