试题内容
求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法。 如可以采用蛮力法， 对 X 的每一个子序列， 判断其是否也是 Y 的子序列， 最后求出最长的即可， 该方法的时间复杂度为（ ） 。 经分析发现该问题具有最优子序列， 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。
软题库参考答案：D、A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
上海市标准化行政主管部门制定并发布的工业产品的安全、卫生要求的标准，在其行政区域内是（ ）。
A、强制性标准
B、推荐性标准
C、自愿性标准
D、指导性标准
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点，其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中，则k 的值至少为（1） 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3) 的信息存储在B[（2）] 中。
（1）A、n(n+1)/2
B、n2/2
C、(n-1)(n+1)/2
D、n(n-1)/2
（2）A、18
B、19
C、20
D、21
单元测试中，检验模块接口时，不需要考虑（）。
A．测试模块的输入参数和形式参数在个数、属性、单位上是否一致
B．全局变量在各模块中的定义和用法是否一致
C．输入是否改变了形式参数
D．输入参数是否使用了尚未赋值或者尚未初始化的变量
在采用标准UML构建的用例模型（Use-Case Model）中，参与者（Actor）与用例（Use Case）是模型中的主要元素，其中参与者与用例之间可以具有（ ）关系。
A、包含（include）
B、递归（Recursive）
C、关联（Association）
D、组合（Composite）
网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中，数据库容灾属于（ ）
A、物理线路安全和网络安全
B、物理线路安全和应用安全
C、系统安全和网络安全
D、系统安全和应用安全
从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中（ ）利用信息系统提供的信息进行决策和选择，是信息系统服务的对象，
A、信息源
B、信息处理器
C、信息使用者
D、信息管理者