首页视频课程模拟题库新闻中心 IT文库读书博客论坛

我的课课家

软考 photoshop oracle PHP hcnp Maya java

名课折扣免费课程套餐学习线路图

专题课程

老男孩Linux系统设计软件教程计算机考证

公众号/APP端

扫码关注课课家微信号，访问移动端

关注微信公众号，可下载APP应用。

帮助中心创建学院

下载安卓APP

给我发消息

客服QQ：3315713922

试卷 > 软考中级 > 软件设计师 > 2026下半年软考软件设计师模考试卷（应用技术）及答案解析 > 本题我的试卷

问答题本题 4 分出自：2026下半年软考软件设计师模考试卷（应用技术）及答案解析（2026年）

试题四(15分) 阅读下列说明和C代码，回答问题1至问题3。【说明】某程序采用动态规划算法求解最长公共子序列(LCS)问题。给定两个字符串X和Y，求它们的最长公共子序列的长度。例如X="ABCBDAB"，Y="BDCAB"，最长公共子序列为"BCAB"，长度为4。【C代码】

【问题3】(4分)请写出该算法的时间复杂度和空间复杂度。

参考答案

时间复杂度：O(m×n)，其中m和n分别为两个字符串的长度。空间复杂度：O(m×n)，需要大小为(m+1)×(n+1)的二维数组。

答案解析

本题暂无答案解析，正确答案已在上方给出。

去做这套试卷查看试卷详情

同卷上一题【问题1】(5分)根据以上说明，画出E-R图，列【问题2】(5分)将E-R图转换为关系模式，并标【问题3】(5分)若要统计每个科室的月挂号人数，【问题1】(6分)请补充代码中空缺的位置，写出应【问题2】(5分)请说明动态规划算法的基本思想，

同卷下一题【问题1】(5分)请说明职责链模式(Chain 【问题2】(5分)请写出代码中Logger、Co 【问题3】(5分)请写出main函数执行后的输出

同类别的其他免费试卷

题库导航

软件设计师