判断题 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。

判断题 对外部排序的K路平衡归并，采用败者树时，归并效率与K有关。

判断题 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。