M99P2中的2表示的含义为：（)

A、调用504号子程序12次

B、调用0412号子程序5次

C、调用5041号子程序2次

D、调用412号子程序50次

A、30

B、60

C、90

D、120

在模式枚举(pattern enumeration)类应用中，需要从主串T中找出所有的模式串P(|T|=n，|P|=m)，而且有时允许模式串的两次出现位置之间相距不足m个字符。

类似于教材310页图11.3中的实例，比如在“000000”中查找“000”。若限制多次出现的模式串之间至少相距|P|=3个字符，则应找到2处匹配;反之，若不作限制，则将找到4处匹配。

a)试举例说明，若采用后一约定，则教材11.4.3节BM算法的好后缀策略，可能需要Ω(nm)时间;

b)试针对这一缺陷改进好后缀策略，使之即便在采用后一约定时，最坏情况下也只需线性时间。

此题为判断题(对，错)。