问答题
阅读下列说明、流程图和算法，将应填入(n)处的字句写在对应栏内。
阅读下列说明、流程图和算法，将应填入(n)处的字句写在对应栏内。
【流程图说明】
下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于Array[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。
下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于Array[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。
【正确答案】
【答案解析】
问答题
【正确答案】
【答案解析】i←i+1
问答题
【正确答案】
【答案解析】Array[i]←pivot或Array[j]←pivot
[解析] (1)处语句j从高到低移动一位，即j←j-1。(2)处是将一个元素移到左边后，移动i向高处寻找一个较大数，即i←i+10(3)处是移动结束后，将pivot放到正确的位置，即填入Array[i]←pivot或Array[j]←pivot。
问答题
【正确答案】
【答案解析】A，L，k-1
问答题
【正确答案】
【答案解析】Array，k+1，H
[解析] (4)处对小于基准数的元素进行递归调用sort排序，应填入Array，L，k-1。(5)处对大于基准数的元素进行递归调用sort排序，应填入Array，k+1，H。