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

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

题目

●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为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-04-08 …

断断续续的音符轻轻滴落在绿叶上,草丛中,宛如一些透明的、纯正的梦请提供准确修辞方法回答我认为准确有 语文 2020-05-16 …

句子仿写:1.笛声:断断续续的音符,轻轻滴落在树叶上、草丛中,宛如一些透明的纯真的精灵.铃声:2. 语文 2020-05-16 …

仿写句子."断断续续的音符轻轻滴落在绿叶上,草丛中,宛如一些透明的、纯真的梦."用相似的句式描写下 语文 2020-05-16 …

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

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

通信原理平均信息量某信息源的符号集由A、B、C、D和E组成,设每一符号独立出现且出现的概率相同.假 其他 2020-06-26 …

八个连续的二进制位称为一个字节是什么意思啊,麻烦举例讲清楚,就认为我什么都不懂…-8在内存中的存储 数学 2020-06-28 …

吉他中两个在一根弦上连续的音符,标有2和4,头顶又用一条线连上,写着S。啥意思如题 其他 2020-07-13 …

盐水选种时,需要配制1.1g/cm3盐水,现已配制500ml的盐水,称其质量为600g.第①②问随便 数学 2021-01-02 …