填空题基于关键字比较的排序时间复杂度的下界是（）
填空题单向的HASH函数可应用于（）
填空题在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码1，所需比较的次数是（）。
填空题设模式串长为m，正文串长为n；则在最坏情况下，KMP算法的时间复杂度为（）。
填空题序列（1，7，10，15，13，21，28）经起泡排序所需的趟数为（）
