软件设计师案例分析当天每日一练试题地址:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4
往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html
软件设计师案例分析每日一练试题(2023/6/8)在线测试:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2023/6/8
点击查看:更多软件设计师习题与指导
软件设计师案例分析每日一练试题内容(2023/6/8)
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
计算一个整数数组a的最长递增子序列长度的方法描述如下:
假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i
;其中b[i]满足最优子结构,可递归定义为:

【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
a:长度为n的整数数组,待求其最长递增子序列
b:长度为n的数组,b[i]记录以a[i](0≤i
度,其中0≤i
len:最长递增子序列的长度
i,j:循环变量
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) && len len=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的元素值。
信管网试题答案与解析:www.cnitpm.com/st/3814829334.html
信管网考友试题答案分享:
信管网wangly:
问题1:
(1)b[0] = 1
(2)j<i
(3)a[i] >= a[j]
(4)b[i]=len+1
问题2:
动态规划 o(n2)
问题3:
b={1, 2, 2, 3, 3, 4}
信管网试题答案与解析:
www.cnitpm.com/st/3814829334.html