正确答案: A

O（m）

题目：设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]堆排序是一种（）排序。

选择

[单选题]若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。

（n+1）/2

[单选题]堆是一种（）排序。

选择