分享到微信
【問題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】
采用的算法策略：動態(tài)規(guī)劃法
時間復雜度：O(n3)
【問題3】
最大字符對數：2
查看解析：www.bestofbreeders.com/st/4076920186.html
相關推薦：
信管網訂閱號
信管網視頻號
信管網抖音號
溫馨提示：因考試政策、內容不斷變化與調整，信管網網站提供的以上信息僅供參考，如有異議，請以權威部門公布的內容為準！
信管網致力于為廣大信管從業(yè)人員、愛好者、大學生提供專業(yè)、高質量的課程和服務，解決其考試證書、技能提升和就業(yè)的需求。
信管網軟考課程由信管網依托10年專業(yè)軟考教研傾力打造，教材和資料參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學員考試保駕護航。面授、直播＆錄播，多種班型靈活學習，滿足不同學員考證需求，降低課程學習難度，使學習效果事半功倍。
相關內容
| 發(fā)表評論 查看完整評論 | |
考試新手指南
學習計劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費試聽課程
考試信息推送