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

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

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