递归方程T（1）=1，T（n）=2T（n）+1 （ n>1） 的解为T（n）=（）

设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext（3）值为（ ）

填空题设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext（3）值为（ ）

设a=23×521×75，b=212×32×54×7×113；则gcd（a，b）=（）

填空题设a=2³×5²¹×7⁵，b=2¹²×3²×5⁴×7×11³；则gcd（a，b）=（）

在BM算法中，设模式P=“patternern”，则滑动距离函数dist[p]值为（）

填空题在BM算法中，设模式P=“patternern”，则滑动距离函数dist[p]值为（）