填空题
设模式Pattern=”aabaaaa”,利用改进的KMP算法计算出的newnext(3)值为( )
2
填空题 设a=23×521×75,b=212×32×54×7×113;则gcd(a,b)=()
填空题 在BM算法中,设模式P=“patternern”,则滑动距离函数dist[p]值为()
填空题 在线性表大部分元素已经有序的情况下,排序效率较高的算法是()