【問題1】(8分)

根據(jù)題干說明，填充 C 代碼中的空(1)-(4)。

【問題2】 (4分)

根據(jù)題干說明和 C 代碼，算法采用的設(shè)計(jì)策略為(5)

算法的時(shí)間復(fù)雜度為(6),(用O表示)。

【問題3】 (3 分〉

給定字符序列 ACCGGUAGU ，根據(jù)上述算法求得最大字符對(duì)數(shù)為(7)。

信管網(wǎng)參考答案：

【問題1】

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

(2)t=1

(3)isMatch(B[t],B[j])，或isMatch(B[t],B[j])==1,或與其等價(jià)的形式

(4)C[1][n]

【問題2】

采用的算法策略：動(dòng)態(tài)規(guī)劃法

時(shí)間復(fù)雜度：O(n³)

【問題3】

最大字符對(duì)數(shù)：2

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

相關(guān)推薦：

點(diǎn)擊查看/下載：軟件設(shè)計(jì)師歷年真題匯總

點(diǎn)擊查看：軟件設(shè)計(jì)師在線培訓(xùn)課程 丨 免費(fèi)試聽課程

免費(fèi)練習(xí)：軟件設(shè)計(jì)師考試題庫(kù)(模擬試題、章節(jié)練習(xí)、每日一練)