阅读下列说明和C代码，回答问题1至问题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

问题1：根据说明和C代码，填充C代码中的空（1）～（4）。 问题2：根据说明和C代码，算法采用了（5）设计策略，时间复杂度为（6）（用O符号表示）。 问题3：已知数组a={3，10，5，15，6，8}，根据说明和C代码，给出数组b的元素值。

一次文献