免费智能真题库 > 软件设计师 > 分类
2017年下半年情况： 分类 算法分析及常用算法
第5名 在分类(所有二级分类)中占分值排名
2/75 分 占试卷分值
65% 错误率    难度系数
分类层级： 算法与数据结构
(一级分类)
 >
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
 下载本试题列表   
所属试卷： 
   共2条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2017年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（62）。经分析发现该问题具有最优子序列，可以定义序列程度分别为i和j的两个序列X和Y的最长公共子序列的长度为C[I,j]，如下式所示。

采用自底向上的方法实现该算法，则时间复杂度为（..

77%
   2017年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（62）。经分析发现该问题具有最优子序列，可以定义序列程度分别为i和j的两个序列X和Y的最长公共子序列的长度为C[I,j]，如下式所示。

采用自底向上的方法实现该算法，则时间复杂度为（..

53%


 下载本试题列表   
  示例说明：   选择     案例     论文        共2条     1/1页     上一页     下一页   




本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有