如下图所示的程序流程图，输出结果 i 为（）。

【流程图说明】

下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于Array[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。

【算法说明】

将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int Array[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组Ar ray中的下标。递归函数void sort(int Array[]，int L，int H)的功能是实现数组Array中元素的递增排序。

【算法】

void sort(int Array[]，int L，int H){

if (L＜H) {

k=p(Array，L，H)；/*p()返回基准数在数组Array中的下标*/

sort((4))；/*小于基准数的元素排序*/

sort((5))；/*大于基准数的元素排序*/

}

}

[说明]

下面的流程图(如图3所示)用N - S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于A[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为 low，上界为high，数组中的元素互不相同。例如，对数组(4，2，8，3，6)，以4为基准数的划分过程如下：

[流程图]

[算法说明]

将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int A[]，int low，int hieh)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数void sort(int A[]，int L，int H)的功能是实现数组A中元素的递增排序。

[算法]

void sort(int A[]，int L，int H) {

if (L＜H) {

k=p(A，L，R)； //p()返回基准数在数组A中的下标

sort((4))； //小于基准敷的元素排序

sort((5))； //大于基准数的元素排序

}

}

[说明]

图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除，但保留非空字符。例如，原字符串“ FileName ”，处理变成“File Name”。图4-9、图4-10和图4-11分别详细描述了图4-8流程图中的处理框A、B、C。

假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1)、ch(2)、…、ch(n)中，字符常量 KB表示空白字符。

图4-8所示的流程图的处理过程是：先从头开始找出该字符串中的第一个非空白字符ch(i)，再从串尾开始向前找出位于最末位的非空白字符ch(j)，然后将ch(i)、……、ch(j)依次送入ch(1)、ch(2)、……中。如果字符串中没有字符或全是空白字符，则输出相应的说明。

在图4-8流程图中，strlen()是取字符串长度函数。

请将图4-9、图4-10和图4-11流程图中(1)～(4)空缺处的内容填写完整。

【说明】

某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。

(1)e0和e1表示底盘分别进入装配线0和装配线1所需要的时间。

(2)每条装配线有n个工位，第一条装配线的工位为S0,0，S0,1，…，S0,n-0，第二条装配线的工位为S1,0，S1,1，…，S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任务，但所需时间可能不同。

(3)aij表示在工位Sij处的装配时间，其中i表示装配线(i=0或i=1)，j表示工位号(0≤j≤n-1)。

(4)tij表示从Sij处装配完成后转移到另一条装配线下一个工位的时间。

(5)X0和X1表示装配结束后，汽车分别从装配线0和装配线1下线所需要的时间。

(6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。

图10-7所示的流程图描述了求最短装配时间的算法，该算法的输入为；

n： 表示装配线上的工位数；

e[i]： 表示e1和e2，i取值为0或1：

a[i][j]： 表示ai,j，i的取值为0或1，j的取值范围为0～n-1；

t[i][j]： 表示ti,j，i的取值为0或1，j的取值范围为0～n-1；

x[i]： 表示X0和X1，i取值为0或1。

算法的输出为：

fi：最短的装配时间；

li：获得最短装配时间的下线装配线号(0或者1)。

算法中使用的f[i][j]表示从开始点到Si,j处的最短装配时间。