判斷題KMP算法的最大特點是指示主串的指針不需要回溯。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設SUBSTR（S，i，k）是求S中從第i個字符開始的連續(xù)k個字符組成的子串的操作，則對于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。
A.‘ijing’
B.‘jing&’
C.‘ingNa’
D.‘ing&N’
2.單項選擇題空串和空格串（）
A.相同
B.不相同
C.可能相同
D.無法確定
3.單項選擇題設串長為n，模式串長為m，則KMP算法所需的附加空間為（）。
A.O（m）
B.O（n）
C.O（m*n）
D.O（nlog2m）
4.單項選擇題串與普通的線性表相比較，它的特殊性體現在（）。
A.順序的存儲結構
B.鏈式存儲結構
C.數據元素是一個字符
D.數據元素任意
5.單項選擇題已知串S=’aaab’，則next數組值為（）。
A.0123
B.1123
C.1231
D.1211
最新試題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現二叉樹實現左右子樹交換，可以借助改寫（）遍歷算法實現。
題型：多項選擇題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
則該隊列中元素個數為（）
題型：單項選擇題