对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串＜1，0，0，1，0，1，0，1，＞和＜0，1，0，1，1，0，1，1，＞的最长公共子序列的长度

admin2008-02-15 38

问题对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n²)的正确算法。串＜1，0，0，1，0，1，0，1，＞和＜0，1，0，1，1，0，1，1，＞的最长公共子序列的长度为(58)。

选项 A、3
B、4
C、5
D、6

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/ora7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司有1个总部和2个分部，各个部门都有自己的局域网。该公司申请了4个c类IP地址块202．114．10．0／24～202．114．13．0／24。公司各部门通过帧中继网络进行
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图所示，要求配置IPsecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．
阅读以下说明，回答问题1至问题4，将解答填人答题纸对应的解答栏内。【说明】某公司通过PIX防火墙接入Internet，网络拓扑如图所示。在防火墙上利用show命令查询当前配置信息如下：PIX#showconfignameifeth0outsi
阅读以下说明，回答问题1～4，将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0，公司的域名为xyz.com.cn，域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室，
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。如图5-1所示，为了实现交换机SW1和SW2之间的冗余连接以提高传输速度和可靠性，在这两台交换机使用两条双绞线互连。为了避免网络环路的出现，在两台交换机之间使用了生成树协议(Spanning
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。下面的命令是在交换机Switch1
阅读以下说明，回答问题1～4，将答案填入对应的解答栏内。最佳管理的园区网通常是按照分级模型来设计的。在分级设计模型中，通常把网络设计分为3层，即核心层、汇聚层和接入层。图1-1所示的是某公司的网络拓扑图，但该公司采用的是紧缩核心模型，即将核心层和
请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_______。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)__
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。

随机试题

腹痛见腹中拘急，大便不通，寒实积聚。治疗宜用(　　)
卵巢良性囊性畸胎瘤最常见的并发症是
某新建三级公路，设计车速40km／h，路线全长24km，其中部分合同段中填方路基情况见表28311020—1。B合同段施工时，施工单位采用粒料桩处理软基，路基填筑时，采用235kw的履带式推土机进行初平，110kW平地机整平，6t的双轮光轮压路机碾压，
施工文件档案管理的内容主要包括四大部分，分别是()。
根据《个人独资企业法》的规定。下列各项中，可以用作个人独资企业名称的有()。
主营业务成本按主营业务的种类进行明细核算，期末，将主营业务成本转入“本年利润”科目，结转后本科目无余额。()
在公交车站，大家都在自觉排队，已经形成了长蛇般的队伍。你排在后面，估计这班车是上不去了。你着急去上班，如果照这样排下去，上班肯定会迟到，你会()。
左边图形由四个部分组成，各部分通过平面上的变化可以组成新图形，下列选项中，不是由这四个部分组成的是()。
2，10，20，68，208，()。
国际货币基金组织使用的“货币”与“准货币”，两者之和相当于各国通常采用的()。

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图所示，要求配置IPsecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．

阅读以下说明，回答问题1至问题4，将解答填人答题纸对应的解答栏内。【说明】某公司通过PIX防火墙接入Internet，网络拓扑如图所示。在防火墙上利用show命令查询当前配置信息如下：PIX#showconfignameifeth0outsi

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_______。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)__

腹痛见腹中拘急，大便不通，寒实积聚。治疗宜用( )

卵巢良性囊性畸胎瘤最常见的并发症是

施工文件档案管理的内容主要包括四大部分，分别是()。

根据《个人独资企业法》的规定。下列各项中，可以用作个人独资企业名称的有()。

主营业务成本按主营业务的种类进行明细核算，期末，将主营业务成本转入“本年利润”科目，结转后本科目无余额。()

在公交车站，大家都在自觉排队，已经形成了长蛇般的队伍。你排在后面，估计这班车是上不去了。你着急去上班，如果照这样排下去，上班肯定会迟到，你会()。

左边图形由四个部分组成，各部分通过平面上的变化可以组成新图形，下列选项中，不是由这四个部分组成的是()。

2，10，20，68，208，()。

国际货币基金组织使用的“货币”与“准货币”，两者之和相当于各国通常采用的()。

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_____。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)

腹痛见腹中拘急，大便不通，寒实积聚。治疗宜用(　　)