信管网案例分析

【问题1】(8分)

根据题干说明，填充 C 代码中的空(1)-(4)。

【问题2】 (4分)

根据题干说明和 C 代码，算法采用的设计策略为(5)

算法的时间复杂度为(6),(用O表示)。

【问题3】 (3 分〉

给定字符序列 ACCGGUAGU ，根据上述算法求得最大字符对数为(7)。

信管网参考答案：

【问题1】

(1)max=C[i][j-1]

(2)t=1

(3)isMatch(B[t],B[j])，或isMatch(B[t],B[j])==1,或与其等价的形式

(4)C[1][n]

【问题2】

采用的算法策略：动态规划法

时间复杂度：O(n³)

【问题3】

最大字符对数：2

查看解析：www.cnitpm.com/st/4076920186.html

相关推荐：

点击查看/下载：软件设计师历年真题汇总

点击查看：软件设计师在线培训课程 丨 免费试听课程

免费练习：软件设计师考试题库(模拟试题、章节练习、每日一练)