对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是（）

设串长为n，模式串长为m，则KMP算法所需的附加空间____。

设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为（）

n 个字符构成的字符串，假设每个字符都不一样，问有多少个子串？

空串与由空格组成的串没有区别。( )

在外排序过程中,对长度为n的初始序列进行"置换-选择"排序时,可以得到的最大初始有序段的长度不超过n/2（）

下列选项中，不可能是快速排序第2趟排序结果的是 （）

对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。

解决hash冲突的方法描述错误的有？

下面属于构造散列函数的方法是（）