首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中的一个连续的字符序列相等,则成为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于
在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中的一个连续的字符序列相等,则成为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于
admin
2017-09-14
28
问题
在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中的一个连续的字符序列相等,则成为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的n个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为_____________。
选项
A、n*m
B、(n—m+1)*m
C、(n—m一1)*m
D、(n—m)*n
答案
B
解析
在最坏情况下,每一趟不成功的匹配都是模式串的最后一个字符与主串中相应的字符不相等,则主串中新一趟的起始位置为i—m+2。若从主串的第i个字符开始匹配时成功,则前i趟不成功的匹配中,每趟都比较了m次,总共比较了i×m次,第i+1趟的成功匹配也比较了m次。因此,在本题所述的匹配模式中,字符的比较次数最多为(n—m+1)×m次。
转载请注明原文地址:https://kaotiyun.com/show/o8RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准,现有(9)个标准,可分为5类:质量术语标准,如(10);(11),如ISO 9001、ISO 9002、ISO 9003系列标准;(12),
浏览器与Web服务器通过建立()连接来传送网页。
知识产权一般都具有法定的保护期限。其中,(8)权受法律保护的期限是不确定的,一旦为公众所知悉,即成为公众可以自由使用的知识。
以下关于Cache的叙述中,正确的是()。
软件开发过程中,抽取和整理用户需求并建立问题域精确模型的过程叫______。
以下关于cIsc(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer,精简指令集计算机)的叙述中,错误的是()。
下列不是根据网络故障的对象将网络故障分类的是__________。
WindowsServer200.3中的IIS为Web服务器提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中,“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)
OSPF将路由器连接的物理网络划分为以下4种类型,以太网属于(1),x.25分组交换网属于(2)。(2)
随机试题
实施细则的写作要注意什么?
Infamilieswithtwoworkingparents,fathersmayhavemoreimpactonachild’slanguagedevelopmentthanmothers,anewstudys
下列关于一人有限责任公司的说法中,正确的是()
A:可以的话就约在周五吧,她下午三点有时间吗?
冰心著名的散文集有()
在消化系统疾病中引起恶心呕吐常见的部位是()。
A.异烟肼B.乙胺丁醇C.利福平D.吡嗪酰胺E.链霉素对结核病灶中B群细菌杀菌活性最强的药物是
A、相杀B、相须C、相使D、相恶E、相反人参配莱菔子属()
恨据《最高人民法院关于审理期货纠纷案件若干问题的规定》,期货市场的居间人()。
蛛网模型以______假定为前提。()
最新回复
(
0
)