判断题
对外部排序的K路平衡归并,采用败者树时,归并效率与K有关。
错误
判断题 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
判断题 折半查找是先确定待查有序表记录的范围,然后逐步缩小范围,直到找到或找不到该记录为止。
判断题 用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。