填空题

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

答案： 6

你可能感兴趣的试题

设数据的基为m，用基数排序对n个数据进行排序。则第一遍基数排序所需的时间为（）

答案： O（n+m）

对大部分元素已经有序的线性表排序需要最多时间的算法是（）

答案：基数排序