阅读下列说明和C代码，回答问题l至问题3．将解答写在答题纸的对应栏内。

【说明】

计算一个整数数组a的最长递增子序列长度的方法描述如下：

假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最长

递增子序列的长度，则数组a的最长递增子序列的长度为器；其中b[i]满足最优子结构，可递归定义为：

【c代码】

下面是算法的c语言实现。

(1)常量和变量说明

a：长度为n的整数数组，待求其最长递增子序列

b：长度为n的数组，b[i]记录以a[i](0≤i<n)为结尾元素的最长递增子序列的长度，

其中0≤i<n

len:最长递增子序列的长度

i.j:循环变量

temp,临时变量

(2)C程序

include <stdio . h>

int maxL （int *b. int n） {

int i. temp =0;

For（i = 0; i < n; i++）{

if （b[i] > temp ）

Temp= b[i];

}

Return temp;

【问题l】（8分）

根据说明和C代码,填充C代码中的空(1)～(4)。

【问题2】（4分）

根据说明和C代码，算法采用了(5)设计策略，时间复杂度为(6)（用O符号表示）。

【问题3】（3分）

已知数组a={3，10，5，15，6，8}，根据说明和C代码，给出数组b的元素值。