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

admin2008-02-15 78

问题对于求取两个长度为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://kaotiyun.com/show/0bxZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区
阅读以下说明，回答问题1至问题4，[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下：1．信息中心距图书馆2千米，距教学楼300米，距实验楼200米。2．图书馆的汇聚交换机置于图书馆主机房内，楼层设备间共2个，分别位于二层和
下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de
SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document

随机试题

肘关节脱位的正确治疗为
应采取下列哪项措施24岁，女性。因下肢及颜面水肿1周入院，BP20/13.3kPa(150/100mmHg)
某拟建项目厂址位于平原地区。为调查厂址附近地下潜水水位和流向，应至少布设潜水监测井位()。
水利水电工程施工期度汛前，应由（）制定度汛措施。
某汽车库，建筑面积3999m2，地下1层，层高3．30m，地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆，划分1个防火分区，2个防烟分区。车库设人员疏散口2个，设汽车疏散口2个，汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级，并设有
如果组合的詹森指数为正，则其位于资本市场线上方，绩效好；如果詹森指数为负，则其位于资本市场线下方，绩效较差。()
(2000年考试真题)企业在销售商品时，如果说商品的成本不能可靠地计量，则不能确认相关的收入。()
很多学生在加人共青团后，会按照团员的标准来规范自己的行为，在遵守校规校纪方面也会表现得更加模范，这是由()促成的纪律。
不同的文书具有不同的社会功能，自然也会有不同的语言要求，公文的语言要求是()。
按照马克维茨的描述，下面的资产组合()不会落在有效边界上?

最新回复(0)

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

软考中级

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区

下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing document

肘关节脱位的正确治疗为

应采取下列哪项措施24岁，女性。因下肢及颜面水肿1周入院，BP20/13.3kPa(150/100mmHg)

某拟建项目厂址位于平原地区。为调查厂址附近地下潜水水位和流向，应至少布设潜水监测井位()。

水利水电工程施工期度汛前，应由（）制定度汛措施。

如果组合的詹森指数为正，则其位于资本市场线上方，绩效好；如果詹森指数为负，则其位于资本市场线下方，绩效较差。()

(2000年考试真题)企业在销售商品时，如果说商品的成本不能可靠地计量，则不能确认相关的收入。()

很多学生在加人共青团后，会按照团员的标准来规范自己的行为，在遵守校规校纪方面也会表现得更加模范，这是由()促成的纪律。

不同的文书具有不同的社会功能，自然也会有不同的语言要求，公文的语言要求是()。

按照马克维茨的描述，下面的资产组合()不会落在有效边界上?

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document