KMP算法时间代价为O（n）。

[单选题]莱算法的时间代价递推关系为T（n）=2T（n，2）+n，T（1）=则该算法的时间复杂度为（　）。A.o（n）B.C.D.O（1）

[判断题] 朴素模式匹配算法，算法运行时间为O（m*n）。A . 正确B . 错误

[单选题]设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。A . O（m）B . O（n）C . O（m*n）D . O（nlog2m）

[单选题]某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。A．O(n)B．C．O(n2)D．O(1)

[单选题]在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序

[单选题]（）在其最好情况下的算法时间复杂度为O（n）。A.插入排序B.归并排序C.快速排序D.堆排序

[单选题]()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

[单选题]（　）在其最好情况下的算法时间复杂度为O（n）。A.插入排序B.归并排序C.快速排序D.堆排序

[单选题]下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序B.堆排序C.归并排序D.冒泡排序

[单选题]最好情况下的算法时间复杂度为O（n）的是（）。A.插入排序B.归并排序C.快速排序D.堆排序