軟件設計師案例分析當天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4

往期軟件設計師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設計師案例分析每日一練試題（2023/9/26）在線測試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2023/9/26

點擊查看：更多軟件設計師習題與指導

軟件設計師案例分析每日一練試題內容（2023/9/26）

試題：4
閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內。
【說明】
計算一個整數數組a的最長遞增子序列長度的方法描述如下：
假設數組a的長度為n，用數組b的元素b[i]記錄以a[i](0≤i ；其中b[i]滿足最優(yōu)子結構，可遞歸定義為：


【C代碼】
下面是算法的C語言實現。
（1）常量和變量說明
a：長度為n的整數數組，待求其最長遞增子序列
b：長度為n的數組，b[i]記錄以a[i](0≤i度，其中0≤ilen：最長遞增子序列的長度
i,j：循環(huán)變量
temp：臨時變量
（2）C程序
#include
int maxL(int*b, int n) {
int i, temp=0;
for(i=0; i if(b[i]>temp)
temp=b[i];
}
return temp;
}
int main() {
int n, a[100], b[100], i, j, len;
scanf("%d", &n);
for(i=0; i scanf("%d", &a[i]);
}
(1)    ;
for(i=1; i for(j=0, len=0;     (2)    ; j++) {
if(    (3)     && lenlen=b[j];
}
(4)    ;
}
Printf("len:%d\n", maxL(b,n));
printf("\n");
}


【問題1】（8分）
根據說明和C代碼，填充C代碼中的空（1）～（4）。
【問題2】（4分）
根據說明和C代碼，算法采用了 （5） 設計策略，時間復雜度為 （6） （用O符號表示）。
【問題3】（3分）
已知數組a={3,10,5,15,6,8}，根據說明和C代碼，給出數組b的元素值。