單項選擇題設串長為n，模式串長為m，則KMP算法所需的附加空間為（）。
A.O（m）
B.O（n）
C.O（m*n）
D.O（nlog2m）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題串與普通的線性表相比較，它的特殊性體現在（）。
A.順序的存儲結構
B.鏈式存儲結構
C.數據元素是一個字符
D.數據元素任意
2.單項選擇題已知串S=’aaab’，則next數組值為（）。
A.0123
B.1123
C.1231
D.1211
3.單項選擇題設有兩個串S1和S2，求串S2在S1中首次出現位置的運算稱作（）。
A.連接
B.求子串
C.模式匹配
D.判斷子串
最新試題
數據元素在計算機的存儲映像包括（）
題型：多項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題