單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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

<strong id="m7nif"></strong>