軟件設(shè)計(jì)師案例分析當(dāng)天每日一練試題地址：www.jazzmuze.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計(jì)師每日一練試題匯總：www.jazzmuze.com/class/27/e4_1.html

軟件設(shè)計(jì)師案例分析每日一練試題（2021/9/15）在線測試：www.jazzmuze.com/exam/ExamDayAL.aspx?t1=4&day=2021/9/15

點(diǎn)擊查看：更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)

軟件設(shè)計(jì)師案例分析每日一練試題內(nèi)容（2021/9/15）

【說明】


【問題 1】（8分）
根據(jù)題干說明，填充 C 代碼中的空(1)-（4）。
【問題2】 (4分)
根據(jù)題干說明和 C 代碼，算法采用的設(shè)計(jì)策略為(5)
算法的時(shí)間復(fù)雜度為(6),(用O表示)。
【問題 3】 (3 分〉
給定字符序列 ACCGGUAGU ，根據(jù)上述算法求得最大字符對數(shù)為(7)。
信管網(wǎng)試題答案與解析：www.jazzmuze.com/st/4076920186.html

信管網(wǎng)考友試題答案分享：

信管網(wǎng)cnitpm420547455139：
（1）max=0 （2）t=1 （3）ismatch（b[i-1],b[j-1]） （4）max （5）動態(tài)規(guī)劃法 （6）o（n3） （7）1

信管網(wǎng)北京市聯(lián)通考友：
t=2 ismatch（b[t],b[j]）==1 max 動態(tài)規(guī)劃法 o（n3） 3

信管網(wǎng)試題答案與解析：www.jazzmuze.com/st/4076920186.html