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

【名词&注释】

堆排序(heapsort)

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

A. O（m）
B. O（n）
C. O（m*n）
D. O（nlog2m）

查看答案&解析 查看所有试题

学习资料：

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

A. 插入
B. 选择
C. 交换
D. 归并

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

A. （n-1）/2
B. n/2
C. （n+1）/2

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

A. 插入
B. 选择
C. 交换
D. 归并

本文链接：https://www.51bdks.net/show/eoq6y0.html