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

题库:数据结构 类型:最佳选择题 时间:2017-06-23 23:40:11 免费下载:《数据结构》Word试卷

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A.O（m）
B.O（n）
C.O（m*n）
D.O（nlog₂m）

本题关键词:串通投标行为,阴阳互为消长,C型行为模式,致病行为模式,行为原则,串级式,串联式,设权行为,致病性行为模式,串料法;