未分类题

中级软件设计师,历年真题,2018年下半年(下午)《软件设计师》真题
中级软件设计师,历年真题,2018年下半年(下午)《软件设计师》真题
【问题1】(8分)
根据题干说明,填充C代码中的空(1)-(4)。
【问题2】(4分)
根据题干说明和C代码,算法采用的设计策略为(5)。
算法的时间复杂度为(6),(用O表示)。
【问题3】(3分〉
给定字符序列ACCGGUAGU,根据上述算法求得最大字符对数为(7)。

【参考答案】

【问题1】
(1)max=C[i][j-1]
(2)t=i
(3)isMatch(B[t],B[......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)