阅读下列说明和 C 代码，回答问题 1至问题 3，将解答写在答题纸的对应栏内。【

题库2022-08-02 55

问题阅读下列说明和 C 代码，回答问题 1至问题 3，将解答写在答题纸的对应栏内。【说明】

【问题 1】根据题干说明，填充 C 代码中的空(1)-（4）。【问题2】根据题干说明和 C 代码，算法采用的设计策略为(5)算法的时间复杂度为(6),(用O表示)。【问题 3】给定字符序列 ACCGGUAGU ，根据上述算法求得最大字符对数为(7)。

选项

答案

解析【问题 1】（1）max=C[j-1]（2）t=1（3）isMatch(B[t],B[j])（4）C[j-1] 【问题2】：（5）动态规划（6）O(n3)【问题 3】（7）4

转载请注明原文地址:https://tihaiku.com/congyezige/2408446.html

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师
软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)

中级 软件设计师