当运用改进的模式匹配算法时,模式串P='ABAABCAC'的next函数值序列为(41)。A.1222312B.1122312C.11
当运用改进的模式匹配算法时，模式串P='ABAABCAC'的next函数值序列为(41)。
A．1222312
B．1122312
C．1122212
D．122312
解析：改进的模式匹配算法的不同之处在于，每当匹配失效时，不需要回溯主串的指针，而是复用已经得到的“部分匹配”的结果，将模式串向后“滑动”尽可能远的距离，再继续进行比较。算法执行时就依据模式串的next函数值实现子串的滑动。next函数定义如下：依据此函数定义即可算得next函数值序列为01122312。
某商场推鲜销一种新书包进价30元,在销售中发现这种书包每天销售量p个与每个书包售介x满足一次函数关 数学 2020-04-27 …
设P(x＋a,y1),Q(x,y2),R(2＋a,y3)是函数f(x)＝y的反函数图象上不同的三点 数学 2020-05-02 …
函数f（x）=ax3+bx2+cx+d的图象交y轴于点P，且函数图象在P点处的切线方程为12x-y 数学 2020-05-19 …
设函数-x^2+7x-12>0的解集为A.（1）求集合A（2）设p:x属于A,q:x>a.且q是p 数学 2020-05-23 …
在代数学中,为了表述的简洁,常用记号f(x),g(x),P(x),……已知关于x的实系数多项式P( 数学 2020-06-12 …
已知函数f(x)=x³+(m+2)x²+2x+p为R上的奇函数,设函数g(x)=（m+2）x³+x 数学 2020-07-18 …
已知幂函数f（x）=x^(-P^2/2+p+3/2)(p∈z),在（0,正无穷）上是增函数,且在其 数学 2020-08-01 …
某商店准备进一批季节性小家电，进价每个40元，经市场预测，售价为每个52元时，可售出180个；当每个 数学 2020-11-13 …
在经济学中,函数f(x)的边际函数为M(x)在经济学中,函数f(x)的边际函数M(x)定义为M(x) 数学 2020-11-15 …
已知函数f(x)=logX=x+1/x-1+log2(x-1)+log2(p-x)(p>1).问：f 数学 2020-12-08 …