深度为k的完全二叉树，其叶子结点必在第（）层上。

选择排序的基本思想是两两比较待排序记录的排序码，并交换不满足顺序要求的那些偶对，直到全部满足顺序要求为止。

判断题选择排序的基本思想是两两比较待排序记录的排序码，并交换不满足顺序要求的那些偶对，直到全部满足顺序要求为止。

快速排序是不稳定的排序方法。

判断题快速排序是不稳定的排序方法。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是插入排序。

判断题在待排序的元素序列基本有序的前提下，效率最高的排序方法是插入排序。