<nav id="gsdlg"><td id="gsdlg"></td></nav>

單項選擇題

設(shè)串長為n，模式串長為m，則KMP算法所需的附加空間為（）。

A.O（m）
B.O（n）
C.O（m*n）
D.O（nlog₂m）

你可能感興趣的試題

單項選擇題

串與普通的線性表相比較，它的特殊性體現(xiàn)在（）。

A.順序的存儲結(jié)構(gòu)
B.鏈?zhǔn)酱鎯Y(jié)構(gòu)
C.數(shù)據(jù)元素是一個字符
D.數(shù)據(jù)元素任意

單項選擇題

已知串S=’aaab’，則next數(shù)組值為（）。

A.0123
B.1123
C.1231
D.1211