單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,下面關(guān)于串的的敘述中,哪一個(gè)是不正確的?()
A.串是字符的有限序列
B.空串是由空格構(gòu)成的串
C.模式匹配是串的一種重要運(yùn)算
D.串既可以采用順序存儲(chǔ),也可以采用鏈?zhǔn)酱鎯?chǔ)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題KMP模式匹配算法的改進(jìn)之處是()。
A.主串指針不需要回溯
B.模式串的指針來回移動(dòng)
C.主串的指針也會(huì)回到之前比較過的字符
D.時(shí)間復(fù)雜度可以達(dá)到O(nm)
2.單項(xiàng)選擇題在n個(gè)結(jié)點(diǎn)的單鏈表中,查找第i個(gè)元素,和修改第i個(gè)元素的時(shí)間復(fù)雜度都是()。
A.O(1)
B.O(n)
C.O(nn)
D.都不對(duì)