首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为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
76
问题
对于求取两个长度为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~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
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
请根据Windows服务器的安装与配置,回答下列问题。图3.1是安装好的服务器管理器界面,在当前配置下,根域的名称是(1)_______。图示中角色服务配置时,建立域控制器DC(DomainController),需要通过命令行方式运行(2)__
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
按路由默认的优先级别从高到低的排序正确的是(50)。
SNMPc是一个通用的多用户分布式网络管理平台,采用(21)轮询机制,具有高度的可伸缩性。假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可以支持(22)台网络设备。
随机试题
中国人民解放军建立文职人员制度的标志是()。
简述资本积累的实质、后果、作用和历史趋势。
A.手无任何运动B.仅有极细微的屈曲C.可做勾状抓握,但不能伸指D.可侧捏及松开拇指E.可做球状和圆柱状抓握Brunnstrom分级Ⅲ级
A、医师在执业活动中,人格尊严、人身安全不受侵犯B、医师在执业活动中,应当遵守法律、法规、遵守技术操作规范C、对医学专业技术有重大突破,作用显著贡献的医师,应当给予表彰或者奖励D、医师应当使用经国家有关部门批准使用的药品、消毒剂和医疗器械E、对考
依据《危险化学品安全管理条例》,危险化学品的生产装置和储存数量构成重大危险源的储存设施,与()的距离必须符合国家标准或者国家有关规定(运输工具加油站、加气站除外)。
简述原始凭证的基本内容。
奥苏伯尔把意义学习分为由简单到复杂的三种类型。下列属于这三种类型的是()。
下列选项中,哪项不是我国公民享有选举权的基本条件?()
请根据题目要求,完成下列操作:在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。(1)将文中所有中、英文字体分别设置为“华文仿宋”和“Arial”,标题段(“手机app开发的需求以
Modernlifestylesmeanthatmanyparentshavelittletimefortheirchildren.Manychildrensufferbecausetheydonotgetasmuc
最新回复
(
0
)