信管网每日一练

导航

软件设计师案例分析每日一练试题(2021/9/15)

2021年09月16日来源:信管网 作者:cnitpm

软件设计师案例分析当天每日一练试题地址:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题(2021/9/15)在线测试:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2021/9/15

点击查看:更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容(2021/9/15)

【说明】


【问题 1】(8分)
根据题干说明,填充 C 代码中的空(1)-(4)。
【问题2】 (4分)
根据题干说明和 C 代码,算法采用的设计策略为(5)
算法的时间复杂度为(6),(用O表示)。
【问题 3】 (3 分〉
给定字符序列 ACCGGUAGU ,根据上述算法求得最大字符对数为(7)。
信管网试题答案与解析:www.cnitpm.com/st/4076920186.html

信管网考友试题答案分享:

信管网cnitpm420547455139:
(1)max=0 (2)t=1 (3)ismatch(b[i-1],b[j-1]) (4)max (5)动态规划法 (6)o(n³) (7)1

信管网北京市联通考友:
t=2 ismatch(b[t],b[j])==1 max 动态规划法 o(n3) 3

信管网试题答案与解析:www.cnitpm.com/st/4076920186.html

温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

分享至:
请使用浏览器的分享功能,把好文章分享给更多的人

信管网 - 信息系统项目管理专业网站

下载APP-在线学习

培训课程

0元畅享

考试题库

免费资料

APP下载