早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹

题目

●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。

(57) A. n*m

B. (n-m+1)*m

C. (n-m-1)*m

D. (n-m)*n

参考答案
正确答案:B
看了●在字符串的模式匹配过程中,如...的网友还看了以下:

●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹 计算机类考试 2020-05-26 …

● 在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹 计算机类考试 2020-05-26 …

节日中的小彩灯是串联的,如果有一个小彩灯坏了,则﹍﹍节日中的小彩灯是串联的,如果有一个小彩灯坏了, 其他 2020-06-07 …

一盏标有6v,3w的小灯串联在如图所示的电路中,电流表的量程为0-0.6A电压表的量程为0-3v问 物理 2020-06-09 …

输入一个字符串,过滤此串,只保留串中的字母字符,并统计新生成串中包含的字母个数/*-------- 其他 2020-06-26 …

有个定时器125V60HZ的,是一个3.9K线圈和一只30K的电阻串联的.如果接入220V需换多大 物理 2020-07-12 …

竞采足球8场比赛,2串1,3串1、4串1、5串1、6串1、7串1,各有多少种组合,怎么计算的?如果 数学 2020-07-12 …

自制电鱼机可看不懂图请问用3DD207做一台24管电鱼机、那么请问这24个管子是并联的还是串联的? 物理 2020-07-18 …

在VC++6.0中,如何将一个数转化为由数字和小数点组成的字符串?如何将两个字符串合并成一个字符串 其他 2020-07-20 …

C++大神帮忙编写下这题编写一个程序,从已给的字符集合中生成所有可能的字符串。例如:已知一个字符串 其他 2020-07-23 …