改进的KMP算法比KMP算法更加有效是因为模式中（）

基于关键字比较的排序时间复杂度的下界是（）

填空题基于关键字比较的排序时间复杂度的下界是（）

单向的HASH函数可应用于（）

填空题单向的HASH函数可应用于（）

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码1，所需比较的次数...

填空题在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码1，所需比较的次数是（）。