题目内容

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

A. nm
B. (n-m+1)m
C. (n-m-1)m
D. (n-m)n

查看答案

搜索结果不匹配？点我反馈

更多问题

下列关于串的叙述中，不正确的是（）。

A. 串是字符的有限序列
B. 空串是由空格组成的串
C. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储，也可以采用链式存储

对（）进行预研究，目的是将所要测定的施工过程分别按工序、操作和动作划分为若干组成部分，以便准确地记录时间和分析研究。

A. 施工过程
B. 操作
C. 动作
D. 工序

把施工过程划分为若干个组成部分，一般划分到（）。

A. 施工过程
B. 工序
C. 动作
D. 操作

发芽的温度一般为

A. 18℃～25℃
B. 25℃～30℃
C. 30℃～37℃
D. 35℃～40℃