單項選擇題串“ababaaababaa”的next數組為（）。

A.012345678999
B.012121111212
C.011234223456
D.0123012322345


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題串下面關于串的的敘述中，（）是不正確的？

A.串是字符的有限序列
B.空串是由空格構成的串
C.模式匹配是串的一種重要運算
D.串既可以采用順序存儲，也可以采用鏈式存儲

2.單項選擇題最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，則隊空的條件是（）。

A.（rear+1）%n==front
B.rear==front
C.rear+1==front
D.（rear-l）%n==front

3.單項選擇題循環(huán)隊列存儲在數組A[0..m]中，則入隊時的操作為（）。

A. rear=rear+1
B. rear=（rear+1）%（m-1）
C. rear=（rear+1）%m
D. rear=（rear+1）%（m+1）

4.單項選擇題用鏈接方式存儲的隊列，在進行刪除運算時（）。

A.僅修改頭指針
B.僅修改尾指針
C.頭、尾指針都要修改
D.頭、尾指針可能都要修改

5.單項選擇題設計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（）數據結構最佳。

A.線性表的順序存儲結構
B.隊列
C.線性表的鏈式存儲結構
D.棧