判断题
两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
错误
判断题 对外部排序的K路平衡归并,采用败者树时,归并效率与K有关。
判断题 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
判断题 折半查找是先确定待查有序表记录的范围,然后逐步缩小范围,直到找到或找不到该记录为止。