首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(57)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1,>和<0,1,0,1,1,0,1,1,>的最长公共子序列的长度
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(57)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1,>和<0,1,0,1,1,0,1,1,>的最长公共子序列的长度
admin
2008-02-15
75
问题
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(57)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n
2
)的正确算法。串<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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图所示,要求配置IPsecVPN使10.10.20.1/24网段能够连通10.10.10.2/24网段,但10.10.30.1/24网段不能连通10.10.
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部,地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由,也可以使用动态路由。下面是分支机构路由器R1的配置命令列表,在空
阅读以下说明,回答问题1~4,将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork,VPN)的简称,它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说,网络隧道(Tunneling)技术是个关键技术
阅读以下说明,回答问题1~4,将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork,VPN)的简称,它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说,网络隧道(Tunneling)技术是个关键技术
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。某公司分配到的网络地址是217.14.8.0,予网掩码是255.255.255.192。该公司有A、B、C三部门,其中部门A有25台计算机、部门B和部门C各有13台计算机,各部门分别组成一个局
访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容,使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用 RSA和IDEA 2种加密算法组成链式加密体系,这种方案的优点是(32)。PGP还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对
RAID级别是指磁盘阵列中硬盘的组合方式,不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。
VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd
VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd
随机试题
背景某学校食堂装修改造项目采用工程量清单计价方式进行招投标,该项目装修合同工期为4个月,合同总价为500万元,合同约定实际完成工程量超过估计工程量10%以上时调整单价,调整后综合单价为原综合单价的90%。合同约定厨房铺地砖工程量为5000m2,单价为89
痿证的主要临床表现是
维系mRNA稳定性的主要结构是()
实验流行病学研究是口腔流行病学常用的一种研究方法,现拟进行一项试验研究,在饮水中加入氟,以观察防龋的效果。有关这项试验,最少得持续多长时间
下列哪项不是左心功能不全的症状
下列项目中,属于费用要素特点的有()。
在现金流量分析中,现金流的内容包括()。
澳门是自由港,经济长期以来以博彩业为主,是世界四大赌城之一,有“()”之称。
列宁说,我们原来“打算直接用无产阶级国家的法令,在一个小农国家里按共产主义原则来调整国家的生产和产品分配,现实生活说明我们犯了错误。”导致这一错误的主观原因是()
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:AbilityandGoodLooks.Youshouldwr
最新回复
(
0
)