首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为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
30
问题
对于求取两个长度为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)、(2)处画线语句的含义。根据所显示的配置信息,南inside域发往Internet的IP分组,在到达路由器R1时的源IP地址是(7)。
在Linux系统中,DHcP服务默认的配置文件为:(1)。(1)备选答案:A./etc/dhcpd.confB./etc/dhcpd.configC./etc/dhcpc.confD./etc/dhcp.config管理员可
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部,地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由,也可以使用动态路由。下面是分支机构路由器R1的配置命令列表,在空
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务,Apache服务程序http启动时需要读取
在WindowsServer2003系统中,用户分为本地用户和域用户,本地用户的安全策略用“本地安全策略”设置,域用户的安全策略通过活动目录管理。在“本地安全设置”中启用了“密码必须符合复杂性要求”功能,如图4-1所示,则用户“ABC”可以采用的密码
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1、问题2和问题3。现以一台远程访问服务器(RAS,RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步,准备安装与调试所需的设备,主要包
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
寒冷刺激,可引起机体交感神经兴奋,同时引起肾上腺髓质肾上腺素和去甲肾上腺素的释放。()
某矿一平巷盲竖井的罐笼在提升矿石时发生卡罐故障,罐底被撞开,罐笼内约1t的矿石掉落井底,罐笼被卡在离井口2~3m的位置不能上下移动。当班的绞车工张某随即上井向值班矿长元某A和维修工陈某报告,陈某和元某A先后下井进行检查和修理工作。其间,陈某在没有采取任何防
仪表管路中如果采用镀锌水煤气管作为导压管时,管路的连接方式多采用()。
根据案例背景,回答以下问题。某工程项目施工过程中,工程师提出对已经隐蔽的工程进行重新检验的要求,根据施工合同示范文本的规定:重新检验过程中.双方对工程质量是否满足合同约定产生争议,现一致同意由某工程质量检测机构对质量进行鉴定,则签定费用应由(
按照《招标投标法》及相关法规的规定,招标代理机构可在其资质等级范围内为招标委托人办理招标事宜,包括()。
下列各项中以件数缴纳印花税的有()。
A公司与B公司合并,A、B公司均消失,另成立新的C公司,这种并购是()。
评述卢梭自然主义教育思想及其影响。
2021年10月9日,全球首个顺岸开放式全自动化集装箱码头在山东港口()落地。
Forthispart,youareallowedthirtyminutestowriteacompositiononthetopicMyViewonChoosingtheRightCareer.Youshou
最新回复
(
0
)