软件设计师案例分析当天每日一练试题地址:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4
往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html
软件设计师案例分析每日一练试题(2022/5/22)在线测试:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2022/5/22
点击查看:更多软件设计师习题与指导
软件设计师案例分析每日一练试题内容(2022/5/22)
阅读下列说明和C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。信管网考友试题答案分享:
信管网cnitpm509362975264:
问题1:
1;i<=n
2: i<=n
3:
4: r[n] = temp
问题2:
动态规划法
o(nlogn)
o(n2)
信管网suhx:
【问题1】:
(1):i<=n,(2):i<n-j,(3):p[i]+bottom_up_cut_road(p,n-j),(4):r[j]=r[j] > temp ? r[j] : temp,
【问题2】:
算法设计策略为:分治
自顶向下时间复杂度为:o(n的平方)
自底向上时间复杂度为:o(n的三次方)
温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。
发表评论 查看完整评论 | |