首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中的一个连续的字符序列相等,则成为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于
在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中的一个连续的字符序列相等,则成为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于
admin
2019-04-22
69
问题
在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中的一个连续的字符序列相等,则成为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的n个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。
选项
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/RaRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在SNMP协议中,管理站要设置被管对象属性信息,需要采用________________命令进行操作;被管对象有差错报告,需要采用________________命令进行操作。
IP数据报首部中IHL(Internet首部长度)字段的最小值为________________。
内存按字节编址,地址从AOOOOH到CFFFFH,共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间,至少需要(4)片。(3)
计算机运行过程中,进行中断处理时需保存现场,其目的是()。
TCP段头的最小长度是(27)字节。
Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)
园区网络设计中,如果网络需求对QoS要求很高,应考虑采用(61)网络。
下面关于网络工程需求分析的论述中,正确的是(69)。
随机试题
知觉者的知识经验以及对事物的需要、兴趣、爱好,对活动的预先准备状态和期待等,都会在一定程度上影响到知觉的过程和结果。这种加工叫作()。
信托公司在进行同业拆借时,同业拆入余额不得超过其净资产的_______。
A.甲状旁腺素分泌B.催产素分泌C.雌激素分泌D.胰岛素分泌α受正反馈调节的影响
A.多用于固定淋巴组织B.多用于硬化神经组织的固定C.适用于多种肽类抗原的固定,多用于免疫电镜研究D.对糖原固定最好E.适用于含脂肪的淋巴结、乳腺组织和脂肪瘤的固定B-5固定液
关于肝外科疾病,下列哪项不正确
最常见的口腔癌是()
下列说法错误的是()。
我国国境卫生检疫学所管理的疫情主要是三种检疫传染病和多种监测传染病。()
下列各项中,不属于财务管理经济环境构成要素的是()。
Canyouimagine’Heofferedme$5,000tobreakmycontract.That’s______.OfcourseIdidn’tagree.Iwouldtakelegalaction.
最新回复
(
0
)