【数据结构】第五天

少用一个元素空间和空队区别开： 每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q．rear+1)％MAXSIZE==Q．front。

选项A快速排序每趟趟排序后，轴值将在其最终位置上；选项C堆排序每趟排序后，堆顶记录将在其最终位置上；选项D起泡排序每趟排序后，最大值(或最小值)记录将在其最终位置上。

折半查找法★2◎3