單項選擇題

KMP模式匹配算法的改進之處是（）。

A.主串指針不需要回溯
B.模式串的指針來回移動
C.主串的指針也會回到之前比較過的字符
D.時間復(fù)雜度可以達到O（nm）

你可能感興趣的試題

單項選擇題

在n個結(jié)點的單鏈表中，查找第i個元素，和修改第i個元素的時間復(fù)雜度都是（）。

A.O（1）
B.O（n）
C.O（nn）
D.都不對

單項選擇題

數(shù)據(jù)結(jié)構(gòu)里，單鏈表是指（）。

A.有兩個指針域的鏈表。
B.只有一個指針域的鏈表。
C.有三個指針域的鏈表。
D.沒有指針域的鏈表。

<fieldset id="n4l7v"></fieldset>