單項選擇題KMP模式匹配算法的改進之處是（）。
A.主串指針不需要回溯
B.模式串的指針來回移動
C.主串的指針也會回到之前比較過的字符
D.時間復(fù)雜度可以達到O（nm）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在n個結(jié)點的單鏈表中，查找第i個元素，和修改第i個元素的時間復(fù)雜度都是（）。
A.O（1）
B.O（n）
C.O（nn）
D.都不對
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，單鏈表是指（）。
A.有兩個指針域的鏈表。
B.只有一個指針域的鏈表。
C.有三個指針域的鏈表。
D.沒有指針域的鏈表。
